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dynamics (m.d.s.). It is shown that there is no non-trivial {syndeticj-independent 
^ , m.d.s.; a m.d.s. is {positive-densityj-independent if and only if it has com- 

.^fH ' pletely positive entropy; and a m.d.s. is weakly mixing if and only if it is {IP}- 

independent. For a t.d.s. it is proved that there is no non-trivial minimal 
' {syndeticj-independent system; a t.d.s. is weakly mixing if and only if it is {IP}- 

independent. 

' Moreover, a non-trivial proximal topological K system is constructed, and a 

, topological proof of the fact that minimal topological K implies strong mixing is 

r ' presented. 

> . 

^: 

! 1. Introduction 

T— I ■ 

\ By a topological dynamical system (t.d.s.) {X,T) we mean a compact metrizable 

^ ■ space X together with a surjective continuous map T from X to itself. For a 
lO ■ t.d.s. (X, T) and nonempty open subsets U and of X let N{U, V) = {n E 2,^ : 
^ ! U nT^"V 7^ 0}, where Z+ denotes the set of non- negative integers. It turns out that 
many recurrence properties of t.d.s. can be described using the return times sets 
^ ■ N{U, l^), see m [ni El I28l |29]. For example, for a t.d.s. (X, T) it is known that T 
O ■ is (topologically) strongly mixing iff N{U, V) is cofinite, T is (topologically) weakly 
^ \ mixing iff N{U, V) is thick [11] and T is (topologically) mildly mixing iff X(f/, V) is 

an (IP — IP)* set [23 ED], for each pair of nonempty open subsets U and V . Huang 
and Ye [29j showed that a minimal system (X, T) is weakly mixing iff the lower 
: Banach density of N{U, V) is I, and (X, T) is mildly mixing iff X(f/, V) is an IP* 
set, for each pair of nonempty open sets U and V . 

By a measurable dynamical system (m.d.s.) we mean a quadruple {X, B, fi,T), 
where {X,B,fi) is a Lebesgue space (i.e., X is a set, B is the cr-algebra of Borel 
subsets on X for some Polish topology on X, and is a probability measure on B) 
and T : X — > X is measurable and measure-preserving, that is: /i(-B) = fi{T~^B) 
for each B E B. For a t.d.s (X, T), there are always invariant Borel probability 
measures on X and thus for each such measure /x, (X, /i, T), with Bx the Borel 
cr-algebra on X, is a m.d.s.. For a m.d.s. (X, B, /i, T), let B'^ = {B e B : fi{B) > 0} 
and N{A,B) = {n e Z+ : ^i^A n T'^'B) > 0} for A,B e 0+. It is known that 
T is ergodic iff N{A, 5) 7^ iff N{A, B) is syndetic; T is weakly mixing iff the 
lower Banach density of N{A, B) is 1 iff N{A, B) is thick; and T is mildly mixing iff 
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N{A, B) is an IP* set iff N{A, B) is an (IP - IP)* set for all A,B eB+ iff for each 
IP set F and A G , /i([J^gp, T^"A) = 1. Finally, it is known that T is intermixing 
iff N{A, B) is cofinite for all A,B E B~^, see [361 [37] and references therein. 

In ergodic theory there exists a rich and powerful entropy theory. The analogous 
notion of topological entropy was introduced soon after the measure theoretical one, 
and was widely studied and applied. Notwithstanding, the level of development of 
topological entropy theory lagged behind. In recent years however this situation is 
rapidly changing. A turning point occurred with F. Blanchard's pioneering papers 
HE] in the 1990's. 

In recent years a local entropy theory has been developed, see j2T] for a survey. 
More precisely, in j3] Blanchard introduced the notions of completely positive en- 
tropy (c.p.e.) and uniformly positive entropy (u.p.e.) as topological analogues of the 
fT-property in ergodic theory. In [5j he defined the notion of entropy pairs and used 
it to show that a u.p.e. system is disjoint from all minimal zero entropy systems. The 
notion of entropy pairs can also be used to show the existence of the maximal zero 
entropy factor for any t.d.s., namely the topological Pinsker factor [8]. Blanchard et 
al. [7j also introduced the notion of entropy pairs for an invariant Borel probability 
measure. Glasner and Weiss [18] introduced the notion of entropy tuples. In order 
to gain a better understanding of the topological version of a K-system, Huang and 
Ye [31] introduced the notion of entropy tuples for an invariant Borel probability 
measure. They showed that if {X,T) is a t.d.s. and k > 2, then a non-diagonal 
tuple (xi, . . . , Xfc) in X'' is an entropy tuple iff for every choice of neighborhoods f/j 
of Xi there is a subset F of Z+ with positive density such that HieF -^"'^'sC*) ^ 
for each s G {1, . . . , k}^. We mention that at the same time a theory on sequence 
entropy tuples and tame systems were developed [151 [25l [16]. It is Kerr and Li who 
captured the idea behind the results on entropy tuples, sequence entropy tuples and 
tame systems and treated them systematically using a notion called independence in 
[511 ES] , which first appeared in Rosenthal's proof of his groundbreaking ii theorem 

Let {X,T) be a t.d.s.. For a tuple A = {Ai, . . . ,Ak) of subsets of X, we say a 
subset F C Z+ is an independence set for A if for any nonempty finite subset J F, 
we have 

n ^"^'^^o) ^ 

for any s G {1, . . . , k}'^ . We call a tuple x = (xi, . . . , Xk) G X^ (1) an IE-tuple if for 
every product neighborhood f/i x ■ ■ ■ x f//c of x the tuple {Ui, . . . , Uk) has an inde- 
pendence set of positive density; (2) an IT-tuple if for every product neighborhood 
f/i X ■ ■ ■ X [/fc of X the tuple (t/i, . . . , Uk) has an infinite independence set; (3) an IN- 
tuple if for every product neighborhood f/i x ■ ■ ■ x f/jt of x the tuple (t/i, . . . , Uk) has 
arbitrarily long finite independence sets. Kerr and Li [31] showed that (1) entropy 
tuples are exactly non-diagonal IE-tuples; (2) sequence entropy tuples are exactly 
non-diagonal IN-tuples, and in particular a t.d.s. (X, T) is null iff it has no non- 
diagonal IN-pairs; (3) a t.d.s. (X, T) is tame iff it has no non-diagonal IT-pairs. For 
similar results concerning m.d.s. see [35] . 

Thus the notion of independence is very useful to describe dynamical properties. 
For a family JF, the notion of jF-independence can be defined both for topological 
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dynamics (t.d.s.) and measurable dynamics (m.d.s.). So a natural question is: for a 
given family JF which dynamical property is equivalent to jF-independence? In this 
paper we try to answer this question. 

It is shown that there is no non-trivial {syndeticj-independent m.d.s.; a m.d.s. is 
{positive-densityj-independent iff it has completely positive entropy; and a m.d.s. is 
weakly mixing iff it is {infinitej-independent iff it is {IP}-independent. For a t.d.s. 
it is proved that there is no non-trivial minimal {syndeticj-independent system; a 
t.d.s. is weakly mixing iff it is {infinitej-independent iff it is {IP}-independent. 

Moreover, a non-trivial proximal topological K system is constructed, and a topo- 
logical proof (using independence) of the fact that minimal topological K implies 
strong mixing is presented. In a forthcoming paper [2S] we will deal with the problem 
of how to localize the notion of JF-independence. 

The paper is organized as follows. In Section 2 we investigate the relationship 
between a given family T and the associated block family hT . In Section 3, the 
basic properties of ^-'-independence for a t.d.s. are discussed. Particularly we show 
that T and hT define the same notion of independence. In Section 4, the basic 
properties of jF-independence for a m.d.s. are discussed. In Section 5, we investigate 
classes of jF-independent systems for t.d.s. and show that there is no non-trivial 
minimal {syndeticj-independent t.d.s.. Moreover, a non-trivial proximal topological 
K system is constructed. In Section 6, we investigate classes of jF-independent 
systems for m.d.s. and show that a m.d.s. is {positive-densityj-independent iff it has 
completely positive entropy. We also show that there is no non-trivial {syndetic}- 
independent m.d.s.. In Section 7, we give a topological proof of the fact that minimal 
topological K implies strong mixing. An interesting combinatorial result, which is 
needed for the proof of non-existence of no-trivial minimal { syndetic }-independent 
t.d.s., is established in the Appendix. 

Throughout this paper, we use Z+ and N to denote the sets of nonnegative integers 
and positive integers respectively. For a subset F of Z and m G Z we denote 
{j + m : j G F} by F m. For a subshift X of {0, 1, ... , /c}^+ or {0, 1, ... , /c}^ and 
a G {0, 1, ... , for some m G N, we denote {x G X : (x(0), a;(l), . . . , x{m — 

1)) = a} by \a\x- For a t.d.s. (X, T) and subsets [/, C X, we denote by X(f/, V") 
the set {n G Z+ : f/ n ^""1/ ^ 0}; for x G X we shall write X(x, U) for X({x}, U). 
For a m.d.s. {X, B, fi,T) and A,B^B, we denote by N{A,B) the set {n G Z+ : 
fiiApiT-^'B) > 0}. 

Acknowledgements. W.H. and X.Y. are partially supported by a grant from NSFC 
and 973 Project (2006CB805903). W.H. is partially supported by FANEDD Grant 
200520. H.L. is partially supported by NSF grant DMS-0701414. Part of this work 
was carried out during visits of H.L. to W.H. and X.Y. in the summers of 2008 and 
2009. H.L. is grateful to them for their warm hospitality. 

2. Preliminary 

The idea of using families to describe dynamical properties goes back at least to 
Gottschalk and Hedlund [22]. It was developed further by Furstenberg [HI [12]. For 
a systematic study and recent results, see [H [HI [281 [29] . 

Let us recall some notations related to a family (for details see [1]). Let V = P(Z+) 
be the collection of all subsets of Z_|_. A subset JF of P is a family, if it is hereditary 
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upward. That is, Fi C F2 and Fi G imply F2 G JF. A family JF is proper if it 
is a proper subset of V, i.e. neither empty nor all of V. It is easy to see that 
is proper if and only if Z+ G ^ and ^ JF. Any subset A of V generates a family 
[^] = {F & V : F ^ A for some A G A}. If a proper family JF is closed under 
taking finite intersection, then JF is called a /i/ter. For a family JF, the (itxa/ family is 

jr* = {F G P : Z+ \ F ^ J^} = {F G P : F n for all F' G J^}. 

JF* is a family, proper if JF is. Clearly, 

(^*)* = ^ and ^1 C ^2 ^ ^2* ^ -^r- 

There is an important property being well studied: the Ramsey property. We say 
that a family JF has the Ramsey property if whenever Fi U F2 G JF, one has either 
Fi G JF or F2 G JF. One can show that a proper family JF has the Ramsey property 
if and only if JF* is a filter page 26]. 

Denote by jFj^f the family of all infinite subsets of Z+ and by JF^, the dual family 
J-'*^{. Note that JF^. is the collection of all cofinite subsets of Z+. All the families 
considered in this paper are assumed to be proper and contained in J-'mt- 

Let F be a subset of Z_|_. The lower density and upper density of F are defined 

by 

d(F) =liminf-|Fn{0,l,...,n-l}| and d{F) = limsup -|F n {0, 1, . . . , - 1}|. 

n-*+oo n n 

If d{F) = d{F) = d{F), we then say that the density of F is d{F). The upper 
Banach density of F is defined by 

BD*{F) = hmsup^^^, 

where / is taken over all nonempty finite intervals of Z_|_. 

We denote by jFp^ the family generated by sets with positive density, by J-'pud 
the family of sets with positive upper density, and by ^Fpub^ the family of sets with 
positive upper Banach density. 

Note that a subset F of Z-|. is said to be thick if for any n G N there exists some 
m G Z+ such that {m, m + n, . . . ,m + n} C F. An infinite subset F = {si < S2 < 
■ ■ ■ } of Z+ is said to be syndetic if {sn+i — Sn : n G N} is bounded. A subset of Z+ 
is called piecewise syndetic if it is the intersection of a thick set and a syndetic set. 
We denote by J-'t, J-'s and jFps the families of thick sets, syndetic sets and piecewise 
syndetic sets respectively. 

A subset F of Z+ is called a central set if there exists a t.d.s. (X, T), a point 
a; G X, a minimal point y E X which is proximal to x and a neighborhood Uy of y 
such that F ^ N{x, Uy) [121 Section 8.3]. Here y is proximal to x means that for a 
compatible metric d of X, one has inf^g^^ d(T"'x, T^y) = 0. We denote by J^cen the 
family of all central sets. 

A subset F of Z+ is called an IP-set if there exists a sequence {a„}„gN in N such 
that F consists of a„^ + a„2 + ■ ■ ■ + a„j, for all /c G N and rii < n2 < ■ ■ ■ < rik- We 
denote by jFjp the family generated by all IP-sets. 
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Definition 2.1. Let JF be a family. The block family of JF, denoted by is the 
family consisting of sets S C Z+ for which there exists some F G such that for 
every finite subset W of F one has m + W C S for some m G Z. 

Clearly JF C 6JF and = 6JF. It is also clear that ^JFj^f = jFjnf and bJ-'c = Tt. 

Example 2.2. It is clear that bT^^ ^ ^-^pud ^ -^pubd- It is a result of Ellis that 
•^pubd ^ &^pd [El Theorem 3.20] (one can also give a topological proof for it, using 
an argument similar to that in the proof of Lemma 14. 5p . Thus one has bT^^A = 

b^ pud 'F pubd' 

Example 2.3. It is clear that bFs C jFpg. Let G J^t and 5*2 G JF^. Then for each 
n G N we can find some a„ G Z+ with [a„, a„ + n] C S'l. Some subsequence of the 
sequence {l([a„,a„+n]n52)-a„}nGN converges in {0, 1}^+ to 1^ for some subset F of Z+. 
It is easy to see that F is syndetic and that for every finite subset W oi F one has 
m + C S'l n 5*2 for some m G Z+. Therefore 6jFg D jFpg, and hence feJFg = jFpg. 

Example 2.4. It is clear that Fcen ^ -^ps and hence bJ^^en ^ ^-^ps = -^ps- Let 
S G JFpg. Denote by X the smallest closed shift-invariant subset of {0, 1}^ containing 
Is- Note that S = N{ls, By [HI Theorem 6] there is a minimal point a; of 

X contained in [l]x- Say, x = Is'- Set F = S' H Z+. Then F = N{x, [l]x) is 
central. Since x is in X, it is easy to see that for every finite subset W of F one has 
m + ly C S* for some m G Z. This means that S G bJ^cen- Therefore bTcen 5 ^ps, 
and hence bTcen = ^ps- 

The following result shows the relation between the block family and the broken 
family introduced in [9] Defintion 2]. 

Proposition 2.5. Let JF be a family. Let S C Z+. Then S G feJF if and only if 
there exist an F = {pi < p2 <■■■}& J-" and a (not necessarily strictly) increasing 
sequence {bj}'jL^ of integers such that S ^ Ujlil^i + {PijP2, ■ ■ ■ ,Pj}}- 

Proof. The "if part is trivial. 

Suppose that S G 6JF. Let F = {pi < p2 < ■ ■ ■} E J-' witnessing this. Then for 
each j G N we find some bj G Z with bj + {pi, . . . ,pj} C S. Note that bj + Pi > 
for every j G N. Thus we can find an increasing subsequence {bj,,}'^^i of {bj}'jLi. 
Then for each A; G N we have bj^, + {pi, . . . ,pk} C + {p^, . . . ,pj^} C S. Thus 
S ^ Ufclil^ifc + {Pi;P2, ■ ■ ■ This proves the "only if part. □ 

The next result follows from Proposition 13 . 71 and Lemma [3T9| which we shall prove 
in the next section. 

Proposition 2.6. If JF has the Ramsey property, then so does 6JF. 

We remark that if 6JF has the Ramsey property, it is not necessarily true that JF 
has the Ramsey property. For example, JFp^d and JFpubd have the Ramsey property, 
while JFpd does not. 

3. Independence: topological case 

In this section, for a given family JF, we define JF-independence for t.d.s., and 
discuss 1-independence for various families. Recall first the notion of independence 
set introduced in [511 Definition 2.1]. 
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Definition 3.1. Lt {X,T) be a t.d.s.. For a tuple A = {Ai, . . . ,Ak) of subsets of 
X, we say that a subset F C Z_|_ is an independence set for A if for any nonempty 
finite subset J C F, we liave 

for any s G {1, . . . , . 

We shall denote the collection of all independence sets for A by Ind(Ai, . . . , A^^ 
or IndA. The basic properties of independence sets are listed below. 

Lemma 3.2. The following hold: 

(1) If F G Ind(Ai, . . . , Afc) and Fi C F, then Fi G Ind(Ai, . . . , Afc). 

(2) F = {ai, a2, . . .} is in Ind(Ai, . . . , Afc) if and only if {ai, . . . , a„} is in Ind(74i, . . . 
for each n G N. 

(3) If m G Z and F, m + F C Z+, then F is in Ind(y4i, . . . , A^) if and only if 
m + F is so. 

(4) Let F C Z+ and X be the subshift of {0, 1}^ generated by {1^ : F C F}. 
Then F G lnd([0]x, 

Definition 3.3. Let JF be a family. We say that T has the dynamical Ramsey prop- 
erty, if for any t.d.s. {X, T), any k eN and closed subsets Ai, A2, . . . , Ak, ^1,1, ^1,2 
of X with Ai = Ai^i U Ai^2, whenever Ind(Ai, A2, . . . , A^) fl JF 7^ 0, one has either 
Ind(v4i,i, A2,..., Ak) n .F ^ or Ind(Ai,2, A2, . . . , A^) n ^ 0. 

It was shown in [M| Lemmas 3.8 and 6.3] that the families J-'pd and J-'-^f have the 
dynamical Ramsey property. 

Similar to the definition of u.p.e. of order n (see [31]), we have 

Definition 3.4. Let be a family, k E N and {X,T) be a t.d.s.. A tuple 
(xi, . . . , Xk) G X'^ is called an -independent tuple if for any neighborhoods Ui, . . . ,Uk 
of Xi, . . . , Xk respectively, one has Ind([/i, . . . , Uk) fl JF 7^ 0. A t.d.s. is said to be 
J-" -independent of order k, if for each tuple of nonempty open subsets Ui, . . . , Uk, 
liad{Ui, . . . ,Uk) n JF 7^ 0, and a t.d.s. is said to be -independent, if it is JF- 
independent of order k for each k eN. 

Standard arguments as in [5J show the following: 

Proposition 3.5. Let JF be a family with the dynamical Ramsey property, and let 
(X, T) be a t.d.s.. The following are true: 

(1) If A = {Ai, . . . , Ak) is a tuple of closed subsets of X with IndA fl JF 7^ 0, 
then there exists Xj G Aj for each 1 < j < k such that {xi, . . . ,Xk) is an 
JF-independent tuple. 

(2) Let G N. Then the set of jF-independent fc-tuples of X is a closed T x 
■ ■ ■ X T-invariant subset of X^. 

(3) Let {Y, S) be a t.d.s. and vr : X ^ F be a factor map, i.e., vr is continuous 
surjective and equivariant. Let G N. Then vr x • ■ ■ x tt maps the set of 
.F- independent fc-tuples of X onto the set of ^-'-independent fc-tuples of Y. 

Recall that two t.d.s. (X, T) and (Y, S) are said to be disjoint [H] if X x y is the 
only nonempty closed subset Z of X xY satisfying (T x S){Z) = Z and projecting 
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surjectively to X and Y under the natural projections X xY X and X xY Y 
respectively. Following the arguments in the proofs of [S], Proposition 6] and [S], 
Theorem 2.1] we have 

Theorem 3.6. Let JF be a family with the dynamical Ramsey property. The fol- 
lowing are true: 

(1) Each t.d.s. being jF-independent of order 2 is disjoint from any minimal 
system without non-diagonal jF-independent pair. 

(2) Each t.d.s. admits a maximal factor with no non-diagonal jF-independent 
pairs. 

Different families might lead to the same notion of independence. In fact, it follows 
from Lemma H2) (3) that Ind(Ai, . . . , Afc) n ^ if and only if Ind(/li, ...,Ak)n 
bj^ 7^ 0. Thus we have: 

Proposition 3.7. Let JF be a family. Then: 

(1) The families JF and 6JF define the same notion of independence. 

(2) JF has the dynamical Ramsey property if and only if 6jF does. 

Theorem 3.8. Let Tx^T^ be two families having the dynamical Ramsey property. 
Then each jFi -independent pair is an jF2-independent pair and viceversa if and only 
if hTx = hT2. 

Proof. The "if part follows from Proposition 13.71 

Now assume that each jF^-independent pair is an jF2-independent pair. We are 
going to show that hj^i C 6JF2. 

Let F G JF^. Denote by X the smallest closed shift-invariant subset of {0, 1}^ 
containing {1^^ : E C F]. Then F e lnd([0]x, [l]x) and 

X = {TnE : i eZ,E C F}, 

where T denotes the shift. Since J-'i has the dynamical Ramsey property, there exists 
{x, y) e [0]x X [l]x which is JFj^-independent. As each J^i-independent pair is an .F2- 
independent pair, we get that lnd([0]x, [l]x)njF2 ^ 0. Let F' e lnd([0]x, [l]x)n.F2. 
For any finite subset W of F', there exists xw G Clkew'^ '^a^]^)- Then xw{k) = 1 
for every k G W. Since Xw ^ X, it follows that there exists some m G Z with 
m + W <^ F. Therefore F G 6JF2. Thus jFi C 6JF2, and hence bJ-'i C h{hj^2) = bJ-'2- 
This proves the "only if part. □ 

From Theorem 13.81 one sees that if a family 6JF has the dynamical Ramsey prop- 
erty, then among the families which has the dynamical Ramsey property and defines 
the same independence as JF does, 6jF is the largest one. 

Lemma 3.9. Let J-" be a family. If JF has the Ramsey property, then for any t.d.s. 
(X, T) and closed subsets Y, Yi, Y2 of X with F = Fi U 1^2 and Ind(r) nJ^^d), one 
has either Ind(Yi) fl JF ^ or Ind(y2) fl .F 7^ 0. The converse holds if furthermore 
.F = 6.F. 

Proof. Suppose that JF has the Ramsey property. Consider a t.d.s. (X, T) and closed 
subsets Y, Yi, Y2 of X with F = Fi U F2 and Ind(y) n ^ 0. Take F G Ind(y) n J^. 
Then HnepT^'^iY) ^ 0. Say, x G n„,girT-"F. Set Fj = {n e F : T"x G Yj} for 
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j = 1,2. Then F = Fi U F2, and hence either Fi G or F2 G J-". Thus either 
Ind(Fi) n 7^ or Ind(r2) n 7^ 0. 

Now suppose that JF = and for any t.d.s. (X, T) and closed subsets Y, Yi, F2 
of X with Y = Y1UY2 and Ind(F) n 7^ 0, one has either Ind(Fi) fl 7^ or 
Ind(r2) n ^ 0. Let F G and F = Fi U F2 with Fi n F2 = 0. Denote by 
X the smallest closed shift-invariant subset of {0,1,2}^ containing Ip^ + 2 ■ 1f2- 
Then F G Ind([l]x U [2]x)- By assumption we have either Ind([l]x) fl 7^ or 
Ind([2]x) n 7^ 0. Without loss of generality let us assume that Ind([l]x) H JF 7^ 0. 
Say, F' G Ind([l]x) H JF. Since X is the orbit closure of li?^ + 2 ■ I^Tj, it follows that 
for any finite subset W of F' there exists some m G Z with m + W C Fi. Thus 
Fi G 6JF = JF. Therefore JF has the Ramsey property. □ 

From Proposition 13.71 and Lemma [3.91 we get: 

Proposition 3.10. Let JF be a family. If J-" has the dynamical Ramsey property, 
then 6JF has the Ramsey property. 

We remark that if JF has the dynamical Ramsey property, it is not necessarily 
true that JF has the Ramsey property. For example, JFpj has the dynamical Ramsey 
property, but not the Ramsey property. 

It is easy to see that jFps has the Ramsey property. It is also known that J^cen 
has the Ramsey property [3], Corollary 2.16]. The celebrated Hindman theorem [24] 
says that J^ip has the Ramsey property. This leads to the following questions: 

Question 3.11. Is there any family which has the Ramsey property but not the 
dynamical Ramsey property? 

Question 3.12. Do the families jFpg and jFjp have the dynamical Ramsey property? 

To end the section we shall discuss 1-independence for various families. Denote by 
jFrs the family generated by {nZ_|_ : n G N}. The following notion was introduced in 
[30] . Let {X,T) be a t.d.s.. We say that {X,T) has dense small periodic sets, if for 
any nonempty open subset U of X there exist a nonempty closed A C U and A; G N 
such that T'^A C A. To state our result we need a local version of this notion. That 
is, for a point a; in a t.d.s. (X, T), x is called quasi regular if for each neighborhood 
U of X, there exist a nonempty closed A O U and /c G N such that T''A C A. The 
closed set of quasi regular points of T is denoted by QR(T). 

Theorem 3.13. Let (X,T) be a t.d.s.. Then 

(1) X G X is jFjp-independent iff x G Rec(T), where Rec(T) denotes the set 
of recurrent points of T. Thus, (X, T) is jFjp-independent of order 1 iff 
Rec(T) = X. 

(2) X G X is jFjjjf -independent iff x G A(T), where A(T) = \Jx£x^{x,T) and 
w{x,T) = nfc>oU„>fc{T"-x}. Thus, (X, T) is jFinf-independent of order 1 iff 
A(T) = X, iff Rec(T) = X. 

(3) X G X is jFpubd-independent iff x G M(T), where M(T) = U^gM(x,T)Supp(/i) 
and M(X, T) denotes the set of all invariant Borel probability measures on 
X. Thus, (X, T) is jFpybd-independent of order 1 iff M(T) = X, iff there 
exists a /i G M(X, T) with full support. 
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(4) x G X is JFps- independent if x G AP(T), where AP(T) denotes the set of 
minimal points of T. Thus, (X, T) is JFpg-independent of order 1 iff AP(T) = 
X. 

(5) X E X is JFj-s-independent iff x G QR(T). Thus, {X,T) is JFj-s-independent of 
order 1 iff QR(T) = X. 

Proof. (1). Assume that x G X is jFjp-independent and U is a closed neighborhood 
of X. Then Ind(?7) ft J-'ip ^ 0, and hence there are an IP-set F and y & X such that 
T^y G U for each i G F. By [9, Theorem 5], f/ H Rec(T) ^ 0, i.e. x G Rec(r). 

Conversely, assume that x G Rec(T) and ?7 is an open neighborhood of x. Then 
there exists a ?/ G Rec(T) fl U . By [T2^, Theorem 2.17], the set X(|/, f/) contains an 
IP-set. Thus Ind(f/) n J^p ^ 0. 

(2) . The first statement follows easily from the definition. The statement that 
the JFjnf-independence of order 1 for (X, T) implies Rec(T) = X follows from the 
fact that if (X, T) is non-wandering in the sense that N fl X(f/, [/) ^ for every 
nonempty open subset U of X, then Rec(T) = X [T^^, Theorem 1.27]. 

(3) . This was proved in [SH Proposition 3.12]. 

(4) . Assume that x G X is ^ps-independent and f/ is a closed neighborhood of 
X. Then Ind(f/) fl JFp^ ^ 0, and hence there are a piecewise syndetic set F and 
y G X such that T'y G f/ for each i G F. By Theorem 6], t/ H AP(T) ^ 0, i.e. 
X G AP(T). 

Conversely, assume that x G AP(T) and U is an open neighborhood of x. Then 
there is y G AP(T) fl [/. By a well-known result of Gottschalk, X(?/, [/) contains a 
syndetic set. Thus Ind(f/) n J^ps ^ 0. 

(5) . It is clear that if x G QR(T) then x is an ^rs-independent point. Assume 
now that x is an jFi-g-independent point. Let [/ be a closed neighborhood of x. Then 
there is exists a G N such that A;Z+ is in Ind([/). Take z G n„gz^T~'^"f/. Then 
jnfcn^ G f/ for all n G Thus A := {T^^z : n G Z_|_} is contained in U . It is clear 
that T^A (ZA. □ 

Remark 3.14. The family hJ^^s does not have the Ramsey property. 

Proof. Let (X, T) be a non-trivial totally minimal t.d.s., i.e., X is minimal under 
T'^ for every G N. For example, any minimal (X, T) with X being a connected 
topological space is totally minimal [l9l 11(9.6)8]. Let U he a. nonempty open subset 
of X with U ^ X. Then X = Xi U Xg with Xi = [7 and X2 = X \ U. Let 
?/ G X. We claim that N{y,Xi) ^ 6jFi.s for each i = 1,2. Assume the contrary 
that N{y,Xi) G bj^j.^. This means that there are (i G N and a sequence {njjjgN in 
Z+ such that for each i, T"*"'"'^-' (y) G Xi for each < j < i. Replacing {njjjgN by 
a subsequence if necessary, we may assume that T"'{y) converges to some z G X. 
Then 2; G Xi and T'^^{z) G Xi for each j G N, contradicting the assumption that 
(X, T) is totally minimal. The same argument shows that N{y,X2) ^ bJ-'^-s. Since 
Z+ = N{y,X) = N{y,Xi) U N{y,X2), we conclude that ^jFj-g does not have the 
Ramsey property. □ 
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4. INDEPENDENCE: MEASURABLE CASE 

In this section, for a given family JF, we define JF-independence for m.d.s., and 
discuss 1-independence for various families. First we define independence sets for 
m.d.s., similar to that for t.d.s. in Definition 13. 1[ 

Definition 4.1. Lt {X, B, fi, T) be a m.d.s.. For a tuple A = {Ai, . . . , Ak) of sets 
in B, we say that a subset F C Z4. is an independence set for A if for any nonempty 
finite subset J C F, we have 

for any s G {1, . . . , k}"^ . 

We shall still denote the collection of all independence sets for A by Ind(74i, . . . , Ak) 
or IndA. Note that Lemma [3.2[ (l)-(3) holds also for m.d.s.. 

Proposition 4.2. Let be a family with the dynamical Ramsey property. For 
any m.d.s. {X, B, fi,T), any k & N and Ai, A2, . . . , A^, Ai i, A12 G B with Ai = 
Ai^i U v4i,2, if Ind(Ai, A2, . . . , Ak) nJ^ ^ (D, then either Ind(v4'i,i, Aa, . . . , A^) n JF ^ 
or Ind(Ai,2, ^2, . . . , Afc) n .F ^ 0. 

Proof. Set Bk+i = X, Bo = Ai^i, Bi = Ai^2, and Bi = A^ for 2 < i < k. De- 
note by Y the set of elements s in := {0, 1, . . . , /c + 1}^+ satisfying that for 
any nonempty finite subset J of Z+, fi{f]j^jT~^ Ag^j)) > 0. Then F is a closed 
subset of Sfc+2, and contains the constant function k + 1. It is also easily checked 
that <j(Y) = Y, where a denotes the shift map. Thus {Y,a) is a t.d.s.. Note 
that Ind(Ai, A2,..., Ak) = lnd([0]y U [2]y, . . . , [/c]y), Ind(v4i,i, A2, . . . , Ak) = 
lnd([0]y, [2]y, . . . , and Ind(v4i,2, A2, . . . , Ak) = Ind([l]y, [2]y, . . . , [fc]y). Thus 
lnd([0]y U [l]y, [2]y, . . . , [A;]y) fl^F 7^ 0. Since J-' has the dynamical Ramsey property, 
either lnd([0]y, [2]y, . . . , [kjy) n ^ or Ind([l]y, [2]y, . . . , [A;]y) n ^ 0. That is, 
either Ind(Ai,i, A2, . . . , A^) n ^ or Ind(Ai,2, A2, . . . , A^) n 7^ 0. □ 

Next we define jF-independence for m.d.s., similar to that for t.d.s. in Defini- 
tion 

Definition 4.3. Let JF be a family and /c G N. We say that a m.d.s. {X,B, fi,T) 
is -independent of order k if for each tuple {Ai, . . . , Ak) of sets in B with positive 
measures, Ind(y4i, . . . , y4„) fl JF 7^ 0. It is said to be -independent, if it is JF- 
independent of order k for each /c G N. 

Note that Proposition 13 . 7[ ( 1 ) holds also for m.d.s.. 

Remark 4.4. Given a probability space (X, B, /i), one may consider the equivalence 
relation defined on B hj A B exactly when fi{AAB) = 0, where AAB = {A\ 
B)U {B\ A) is the symmetric difference of A and B. The set of equivalence classes 
in B, denoted by B, has the induced operation of taking complement and countable 
union. Furthermore, /i descends to a function /i on B. The pair {B, jl) is called a 
measure algebra [12, Section 5.1] [131 Section 2.1]. Given a measurable and measure- 
preserving map T : X — s> X, one also gets an induced map T^^ : B ^ B preserving 
/i, complement and countable union. For any family JF and /c G N, it is clear that 
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whether a m.d.s. {X, B, fi,T) is JF-independent of order k or not depends only on 
the triple {B, fi,T~^). 

Consider a m.d.s. (X, B, /i, T) or a t.d.s. (X, T). Let A = {Ai, . . . , An) be a tuple 
of subsets of X (in B for m.d.s.). For each A; G N set = maxiT'gindA \Fn [0, A; — 1]|. 
Then the function i— Ofc on N is subadditive in the sense that ak+j < ak + aj for all 
k,j e N. Thus the limit lim^^+oo ^ exists and is equal to inffcg^ ^ (see for example 
[501 Theorem 4.9]). We call this limit the independence density of A and denote it 
by /(A) (see the discussion before Proposition 3.23 in [3lj for the case of actions of 
discrete amenable groups). The following lemma was proved by Glasner and Weiss 
in the second paragraph of the proof of Theorem 3.2 in ^1^, using Birkhoff 's ergodic 
theorem. We give a topological proof here. 

Lemma 4.5. There exists F G IndA with d{F) = /(A). 

Proof. For each A; G N we claim that there exists F^. G IndA such that F^. C 
[0, k-l] and \Fk n [0,j - 1]| > j(/(A) - i) for all 1 < j < A;. Suppose that this 
is not true. Then /(A) — ^ > 0. Furthermore, for any F G IndA we can find a 
strictly increasing sequence {6i}jgN in ^+ such that bi = 0, and — bi < k and 
\Fn[bi, bi+i)\ < {bi+i - bi){I{A) - i) for all ieN. Set m = k^ + 1. Take F G IndA 
with |F n [0,m — 1]| = am, and let be as above. Then bg < m < bs+i for 

some s G N. Thus 

s-l 

m-/(A) < a„ = |Fn[0,m-l]| = |Fn[6„m-l]| + ^|Fn[6i,6i+i)| 

i=l 

< k + 5^(6,+i - h){I{A) -l)<k + m(/(A) - i), 

i=l 

which contradicts m = A;^ + 1. This proves our claim. 

Now some subsequence of converges in {0, 1}^+ to 1^? for some F G Z+. 

Clearly F G IndA and |F fl [0, A; - 1]| > k ■ I (A) for every A; G N. We also have 
limsupfc_+^ 1^^'°^^"^^' < limfc^+oo f = /(A). Therefore F has density /(A). □ 

We now discuss 1-independence for various families. Using Birkhoff's ergodic 
theorem, Bergelsen proved part (1) of the following theorem [2l Theorem 1.2]. Here 
we give a different proof. 

Theorem 4.6. Let {X,B, fi,T) be a m.d.s.. The following hold: 

(1) For any A & B with fi{A) > 0, there exists F G J-'pd H Ind(y4) with density 
at least fi{A). In particular, {X, B, fi,T) is JFpd-independent of order 1. 

(2) (X, B, /i, T) is .T-'s-independent of order 1 iff T is a.e. periodic, iff (X, B, /x, T) 
is JFj-s-independent of order 1, iff for each A & B, a.e. every point of A returns 
to A syndetically, iff for each A E B, a.e. every point of A returns to A along 
nZ_|_ for some G N. 

(3) Let {X,B, fi,T) be a m.d.s. If A is in B with fJ'ilX^Q T~^A) = 1 for some 
n G N, then Ind(A) n ^ 0- 

Proof. (1). For each A; G N let ak be defined as before Lemma 1431 for A = (A). Then 
Yl^Zo It-ja < flfc a.e. on X. Thus kjj,(A) = YI^Zq It-^a djj, < ak- It follows that 
/(A) > fi{A). By Lemma SSI we can find F G Ind(A) with d{F) = /(A) > fi{A). 
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(2) . By Theorem 16 .81 the first condition implies the second one. Clearly the second 
condition implies the third one and the fifth one, the third one implies the first one, 
and the fifth one imphes the fourth one. Thus it suffices to show that the fourth 
condition imphes the first one. 

Let A & B with n{A) > and assume that a.e. every point of X returns to A 
syndetically. For each n G N set y4„ = C\jez+ ^l=o T~^~'^A. Then /i(X\ IJ^^j^ An) = 
and thus there exists n G N with /x(/l„) > 0. Denote by the union of the 
measure zero ones among flje j T~^A for J running over nonempty finite subsets of 
Z+. Then fi{N) = 0, and hence /i(A„ \ A^) = > 0. Take x e An\N. Then 

there exists F E J-'s such that for each j G F, T^x G A. For each nonempty finite 
subset J of F, X G {f]j^jT^^A) \ N, thus fi{C\jejT~^ ^) > 0. That is, F G Ind(v4). 

(3) . The condition imphes that fi{An) = 1. Thus the conclusion follows from the 
last paragraph. □ 



5. Classes of topological ^'-independence 

5.1. General discussion. In this subsection we characterize jFi^f (resp. J^ip) inde- 
pendent t.d.s. in Theorem 15.11 construct a nontrivial topological K system with a 
unique minimal point in Example 15. 7^ and discuss JFj-g-independence at the end. 

A t.d.s. {X,T) is said to be (topologically) transitive if for any nonempty open 
subsets U and V of X, N{U, V) is nonempty; it is called weakly mixing if (X x 
X,T X T) is transitive. The equivalence of the conditions (1), (2) and (3) in the 
following theorem was proved in [311 Theorem 8.6]. Here we strengthen it by adding 
the conditions (4) and (5). 

Theorem 5.1. For a t.d.s. {X,T) the following are equivalent: 

(1) {X,T) is weakly mixing. 

(2) {X,T) is JFjnf-independent of order 2. 

(3) (X, T) is jFjnf-independent. 

(4) (X, T) is jFjp-independent of order 2. 

(5) (X, T) is jFjp-independent. 

Proof. It is clear that (5)^(4)^(2) and (5)^(3)^(2). The implication (2)^(1) 
follows from the fact that if for any nonempty open subsets U and V of X one has 
N{U, U) n N{U, V)^% , then (X,T) is weakly mixing pi Lemma]. ([Ml Lemma] 
was proved only for invertible t.d.s., but it is easy to modify the proof to make it 
work for any t.d.s..) Thus it suffices to show that (1)^(5). 

Now assume that (X, T) is weakly mixing. Then each (X x ■ ■ ■ x X, T x ■ ■ ■ x T) is 
transitive [TH Proposition II. 3]. Thus, for any n G N, if t/i, . . . , f/„ and Vi, . . . ,Vn are 
nonempty open subsets of X, then Nn(n"=i N{Ui, Vi)) ^ 0. For any given nonempty 
open subsets f/i, . . . , f/„ of X, we are going to find an IP-set F in Ind(f/i, . . . , ?7„). 

First there exists a ti G N such that ti G i2)G{i n}2 ^i^- Assume that 

ti, . . . , tfc in N are defined such that {oi, . . . , a^} := {0} U {tj^ + ■ ■ ■ + : 1 < Zi < 
■ ■ ■ < < fc} is in Ind(f/i, . . . , ?7„). Pick t^+i G N such that 

4+1 e fl x(T-«^ f/,, n . . . n T-'^^ f/,^. , T""^ f/,^.^, n . . . n T"'^^ f/,,^, ) . 

l<j,„<n,l<m<2j 
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Then {0} U {tj, + . . . + : 1 < ii < ... < ii < k + 1} = {ai, . . . , a^} U {ai + 
tk+i, . . . ,aj + tfc+i} is in Ind(f/i, . . . , f/„). This imphes that the IP-set generated by 
the sequence {tjjjgN is in Ind(f/i, . . . , D 

Petersen [IQ] showed there exists a t.d.s. which is strictly ergodic, strongly mix- 
ing, and has zero topological entropy. Thus in such a system every tuple is jFjp- 
independent, while no non-diagonal tuple is jFpj-independent. 

A t.d.s. is called an E -system if it is transitive and has an invariant Borel proba- 
bility measure with full support; it is called an M -system if it is transitive and the 
set of minimal points is dense; it is called totally transitive if (X, T'^) is transitive 
for every A; G N. By Theorems 13.131 and 15.11 we have 

Corollary 5.2. Let {X,T) be a t.d.s.. The following hold: 

(1) If {X,T) is .7-pd-independent of order 2, then it is an iJ-system. 

(2) If (X, T) is jFps-independent of order 2, then it is an M-system. 

(3) If (X, T) is J-'rs-independent of order 1, then it has dense small periodic sets. 
If it is .Frs-independent of order 2, then it is totally transitive, and hence is 
disjoint from all minimal systems by [201 Theorem 3.4]. 

Definition 5.3. We say that a t.d.s. is topological K ii it is jFpybd-independent. 

By [3T| Theorem 8.3] and [311 Theorem 3.16] a t.d.s. is topological K if and only 
if its every finite cover by non-dense open subsets has positive topological entropy. 

Next we show that there is an invertible topological K system with only one 
minimal point. Recall that a t.d.s. (X, T) is said to be proximalii the orbit closure 
of every point in (X x X,T x T) has nonempty intersection with the diagonal. 
Following [34j we shall call ^Fpub^-independent tuples of a t.d.s. as IE-tuples. To 
construct the example we need 

Lemma 5.4. Let (X, T) be a t.d.s.. We have: 

(1) Suppose that (X, T) has a transitive point x. Then T is topologically K if 
and only if for each j G N, (x, Tx, . . . , T^~^x) is an IE-tuple. 

(2) (X, T) has only one minimal point if and only if (X, T) is proximal. 

Proof. (1). This follows from the fact that the set of IE j-tuples is closed in X-' for 
each j G N. 

(2). The "only if part is trivial. Assume that (X, T) is proximal. Take x G X. 
Say, {y, y) is in the intersection of the diagonal and the orbit closure of (x, Tx). Then 
Ty = y. Let z G X. Then the orbit closures of y and z have nonempty intersection, 
which of course has to be {y}. It follows that if z is minimal, then z = y. □ 

For a t.d.s. (X, T), recall its natural extension (X,T) defined as follows. X is 
the closed subspace of HneN"^ consisting of (xi, X2, . . . ) with T(x„+i) = x„ for all 
n G N, and T is defined as T(xi, X2, . . . ) = (T(xi), Xi, X2, . . . ). Note that T is a 
homeomorphism and the projection tt : X ^ X sending (xi, X2, . . . ) to Xi is a factor 
map. It is well known that (X, T) and (X, T) share many dynamical properties. 
Here we need a special case. 

Lemma 5.5. Let (X, T) be a t.d.s.. The following are true: 
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(1) Let JF be a family and k eN. Then {X,T) is JF-independent of order k if 
and only if {X, T) is so. 

(2) (X, T) is proximal if and only if (X, T) is so. 

Proof. (1). The "if part follows from the fact that if a t.d.s. is jF-independent of 
order k, then so is every factor. Suppose that (X, T) is jF-independent of order k. 
Let Ui, . . . ,Uk be nonempty open subsets of X. Then there exist nonempty open 
subsets V^i, . . . , Vfc of X and m G N such that if {xi,X2, . . . ) is in X and Xm G Vj for 
some I < j < k, then {xi,X2, . . . ) is in Uj. 

We claim that Ind(V"i, . . . , 14) C Ind(t/i, . . . , f/^). Let F G lnd{Vi, . . . , 14), J be 
a nonempty finite subset of F, and s G {1, . . . , k}-^ . Then f]j^jT~^Vs(j) ^ 0. Take 

y G [\,^^jT~^Vs{j). We can find x = {xi,X2, ■ ■ ■) G X such that = y. Then 

X G rijeJ "'^^(i)- Thus F G Ind(f/i, . . . , f/fc). This proves out claim. 

Since n Ind(14, . . . , 14) 7^ 0, we get n Ind([/i, . . . , f/^) ^ 0. Therefore (X, f ) 
is also JF- independent of order k. This proves the "only if part. 

(2). This is trivial. □ 

For p > 2 let Ap = {0, 1, . . . ,p — 1} with the discrete topology, Sp = Ap+ 
with the product topology and a : Sp ^ Sp be the shift. For n G N and a = 
(a(l), a(2), . . . , a{n)) G Ap (a block of length n), let \a\ = n, a{a) = (a(2), . . . , a{n)). 
We say that a appears in x = (x(l), x(2), . . .) G Sp or x G A™ with m > n if 
there is j G N with a = (x(j), x(j + 1), . . . , x{j + n — 1)) (write a < x for short) 
and we use f to denote t...t {i times). For h = (6(1), . . . , 6(m)) G A™, denote 
(a(l), . . . , a(n), 6(1), . . . , b{m)) G AJJ+'" by ab. Denote (ii . . .) by i, < z < p - 1. 
We also need the following lemma. In view of [5^, Proposition 2] and [311 Theorem 
7.3] or [311 Theorem 3.16], it is equivalent to [271 Lemma 4.1]. One can also prove 
it directly using IE-pairs instead of entropy pairs in the proof of [271 Lemma 4.1]. 

Lemma 5.6. There is an ii^-system (Y, a) contained in (S3, a) with a unique minimal 
point such that Y has an IE-pair (xi,X2) in [l]y x [2]y. 

Example 5.7. There exists a non-trivial invertible t.d.s. which is topological K 
and has a unique minimal point. 

Proof. By Lemma [5.51 it suffices to show that there exists a non-trivial t.d.s. which 
is topological K and proximal. We use the idea in the proof of Theorem 4.2 in 
|27j . The main idea is to construct a recurrent point x G E2 with the following two 
properties: 

(I) for any j G N, (x, cr(x), . . . , a^^^{x)) is an IE-tuple of (X, a), where X is the 

orbit closure of x, and 
(II) for each n G N, 0" appears in x syndetically. 

By Lemma [5741 it is clear that (X, a) is topological K with a unique minimal point 
0. First we give the detailed construction of the recurrent point x. 

Let (y, a) be the system constructed in Lemma [5761 and let y he a transitive point 
of Y. By [311 Theorem 3.18] for each m G N we can find an IE-tuple {zm,i, • • • , Zm,m) 
of Y with Zm,i, ■ ■ ■ , Zm,,m being pairwise distinct and all in [l]y U [2]y. Then we 
can find tm & ^ such that ^m,i[0, tm], • • • , -2m,m[0, tm] are pairwise distinct, where 
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z[0,t] denotes (^(0), . . . ,z{t)). Define a map fm '■ Ag"^^ ^m.+i by = j if 

,j[0,tm] for some I < j <m and /m(a) = otherwise. 

Take : N ^ N such that (f){k) < k for each k eN and for each m G N, (f)^^{m) 
is infinite. 

Set Ai = (10), rii = \ Ai \ = 2. Set 

Suppose that Ai, . . . , A^, Cm,i for < m < and < i < m, and ni, . . . , are 
defined. We define inductively A^+i, Ck+i,i for i = 0, 1, . . . , A; + 1, and n^+i. 

Say, m = (f){k). Since (F, a) has a unique minimal point 0, there exists G N with 
> such that 0"*= appears in y with gaps bounded above by ik- Set bk = ^i^Uk, 
and set 

Ak+l = AkO''''CmJrr,{y[0,t^])CmJm{y[l,t„,+l]) ■ ■ ■ Cmj„,iy[bk-tm,bk])0'^'^\ ^k+l = and 

Ck+1,0 = O^^'^+S = or^-i(Afc+i)0^-iO"*+^ for « = 1, 2, . . . , + 1. 

It is clear that x := limfc^+oo Ak is a recurrent point of a in S2. Denote by X the 
orbit closure of x in E2. We claim that x satisfies (I) and (II). 

(I) . Given j G N, we show that {x,a{x), . . . ,a^~^{x)) is an IE-tuple of {X,a). 
Suppose that Vq, ¥{, . . . , Vj'_i are neighborhoods of x, <7{x), . . . , a^~^{x) respectively. 
Then there is some m G N with m > j such that C V^' for all < i < j — 1, where 
Vi := [a\Am)0% for all < i < m - 1. 

Since {zm,i, ■ ■ ■ , Zm,m) is an IE-tuple of F, there exists some d > such that for any 
n G N we can find a finite subset J C Z+ with \ J\>n contained in an interval with 
length at most d\J\ such that for any s G {1, 2, . . . , mY one has HieJ ^~^^s{i) 7^ 0, 
where Uj = {zmj[0, tm])y for 1 < j < m. Since y is a transitive point of Y, we have 
a^{y) G Oi^j cr-'Us(i) for some G Z+. Then y[N+i,N+i+tm] = Zrn,s{i)[0,trr,] for all 
i E J . Take k > N + max J + tm with (/)(A;) = m. Then bk>k>N + i + tm for all 
i E J, and 

Note that /„(i/[A^ + z, A^ + i + t^]) = s(z) for all i G J. Thus a2n,,+2(jv+0n™(^) ^ 
[C™,s(^)]x C V;(i)_i for all z G J. It follows that a2"^+2^"'"(x) G fligsn^ j ^"'^^(*) 
for the map E {0,1, . . . ,m — 1 j^nmJ defined by ilj{2nmi) = s{i) — 1 for all i E J. 
Therefore 2nmJ is an independence set for (Vq, . . . , Kn-i)- Clearly 2nmJ is contained 
in an interval with length at most 2nmd\J\ = 2nmd\2nmJ\- Thus by Lemma 14.51 
[x, (t[x), . . . , a^~^{x)) is an IE-tuple of (X, a). 

(II) . We now show that for each n G N, 0" appears in x syndetically. It suffices to 
prove that for each A; G N, O"'' appears in x syndetically with gaps bounded above 
by 2hk. 

Fix A; G N. Say, 0(A;) = m. By the construction 

Ak+l = AkO''''CmJ^{y[0,Un])CmJ,n(yll,tm+l]) ■ ■ • C'm,/„(|/[bfc-t,„,6fc])0^"'=. 

Note that fm{o) = for every a G Ag™^^ with a(0) = 0. As 0"'= appears in y with 
gaps bounded above by 4, 0'^'= appears in Crn,/™fe[o,t™])<^m,/™(y[i,t„+i]) • • • C^j^^y^b^^tM) 
with gaps bounded above by 2nmik < 2nkik = bk- Thus 0"* appears in Ak+i with 
gaps bounded above by bk + < 2bk- 
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Assume that 0"* appears in Ai with gaps bounded above by 26^, where i > k + 1. 
Now we are going to prove that this is also true for £ + 1. Set m' = First note 
that 

Ae+i = A^O"'^C^/j^,(y[o,t^,])C^',/,„,(y[i,t,^^,+i]) . . .C^',/,„,(y[fe,-t„,,fe,])0^"^ 

li m' > k + 1, then by the induction assumption and the construction of Cm',i we 
know that 0"*= appears in A^+i with gaps bounded above by 26^. If m' < k, then by 
the induction assumption and the discussion similar to the case of A^+i, we know 
that 0"* appears in A^+i with gaps bounded above by 26^. Hence 0""* appears in x 
syndetically with gaps bounded above by 2bk, as x = lim^^+oo Ai. □ 

Definition 5.8. We say that a t.d.s {X, T) is Bernoulli if it is conjugate to a), 
where A is a compact metrizable space with > 2 and a is the shift. 

Theorem 5.9. A Bernoulli system is jFj-g-independent. 

Proof. Let {X, T) be a Bernoulli system. Without loss of generality we may assume 
that (X, T) = {A^+j a) as above. Let Ui, . . . ,Un be nonempty open subsets of X 
for some G N. Then there exist some /c G N and nonempty subsets Aij C A for 
1 < i < n and < j < k such that Ui 3 Ai^Q x . . . x Ai^k-i x Yle>k ^ all 1 < z < n. 
It follows that kN C Ind(f/i, ...,[/„). Thus (X, T) is jFj,s-independent. □ 

Recall that a t.d.s. (X, T) is called strongly mixing if for any nonempty open 
subsets U and V of X, N{U,V) is a cofinite subset of Z_|_. In [H Example 5] 
Blanchard constructed examples of invertible t.d.s. which are jFj-s-independent of 
order 2 and are not strongly mixing. In fact, the Property P defined in is exactly 
the same as jFj-s-independence of order 2. It is easily checked that the condition in 
[H Proposition 4] actually implies jFj-s-independence. Thus Blanchard's examples 
are actually jFj-g-independent. Thus jFj-s-independence does not imply strong mixing 
and hence does not imply Bernoulli. 

A factor map vr : (X, T) — > (Y, S) between t.d.s. is said to be an almost one-to-one 
extension if the set {x G X : 7r^-'^(7r(x)) = {x}} is dense in X. 

For a sequence K = {fc„}„eN in N with kn+i being divisible by fc„ for each n eN, 
the adding machine {Xk,Tk) associated to K is defined as follows. Xk is the 
projective limit of lim Z/kn'^, as a metrizable compact abelian group, and Tk is 

n— >+oo 

the addition by 1. 

For a t.d.s. (X, T), recall that x G X is called a regular minimal point [22l 
Definition 3.38] if for each neighborhood U of x, there exists G N such that 
N{x,U) 3 A;Z+. It is known that if x is a regular minimal point, then its orbit 
closure is an almost one-to-one extension of some adding machine, see for instance 
[301 Proposition 3.5]. Now we show 

Proposition 5.10. Let (X, T) be a minimal t.d.s.. The following are equivalent: 

(1) (X, T) has dense small periodic sets. 

(2) (X, T) is an almost one-to-one extension of some adding machine. 

(3) X has a regular minimal point. 

Proof. By |30l Proposition 3.5] (2) and (3) are equivalent. (3)^(1) is trivial. 

(1)^(2). For any nonempty open subset U of X, let _B be a nonempty closed sub- 
set of U with T'^B C B for some A; G N. Take x E B. Then the argument in the proof 
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of [301 Proposition 3.5] shows that the orbit closure A of x under T*^ is a nonempty 
clopen subset of U and there exists some £ G N such that {A, TA, . . . , T^~^A} is a 
clopen partition of X and T^A = A. 

Fix a compatible metric on X. Starting with some nonempty open subset U of 
X with diam(f/) < 1, we obtain A and i as above, and set Ai = A and ii = i. 
Inductively, assuming that we have found subsets Ai ^ A2 ^ ■ ■ ■ 1^ Ak and positive 
integers ii, £2, ■ ■ ■ ,ik such that diam(y4j) < {Aj, TAj, . . . , T^^~^Aj} is a clopen 
partition of X, and T^^Aj = Aj for all 1 < j < k. We shall find Ak+i and i^+i 
with the same property. Let ?7 be a nonempty open subset of Ak with diam(f/) < 
l/{k + 1). We obtain A and £ as above, and set A^+i = A and ik+i = £■ 

Now the argument in the proof of [30, Proposition 3.5] shows that {X,T) is an 
almost one-to-one extension of some adding machine. □ 

5.2. Non-existence of non-trivial minimal jF^-independent t.d.s. It was shown 
in [3T[ Theorem 3.4] that there exist non-trivial minimal topological K systems (the 
existence of nontrivial minimal u.p.e. systems was proved earlier by Glasner and 
Weiss HZ]). We have 

Theorem 5.11. There is no non-trivial minimal t.d.s. which is jFs-independent of 
order 2. 

To prove Theorem 15. IH we need some preparation. Crucial to the proof of The- 
orem [5llT] is the following combinatorial result, which is also of independent inter- 
est. We postpone its proof to the Appendix. Recall the notion introduced before 
Lemma 15.61 

Theorem 5.12. Let p, ^ G N with p > 2. For any integer m > 4£ + 2, given any 
sequence {An}nez+ of subsets of A™ with \An\ < i for each n G Z_|_, there exists 
X G Sp such that x[n, n + m — 1] ^ An for every n G Z+. 

We remark that under the conditions of Theorem 15. 12[ the set {x G Sp : x[n, n + 
m — 1] ^ An for all n G Z+} is small in both topological and measure-theoretical 
sense: it is a closed subset of Sp with empty interior and has measure for the 
product measure on Sp associated to any probability vector (to, • • • , ^p-i) with 
E^=(l tj = 1 and tj > for all < j < /c - 1. 

Lemma 5.13. For every minimal subshift X C E2, lnd([0]x, [l]x) does not contain 
any syndetic set. 

Proof. We argue by contradiction. Assume that X C E2 is a minimal subshift 
and lnd([0]x, [l]x) contains a syndetic set F. Say, F = {tiq < rii < ...} with 
i = maxjgz^(nj+i — rij). Let m be as in Theorem 15.121 for p = 2 and i. Take 
a G A^^ such that a appears in some element of X. For each j G Z+, set Aj to be 
the subset of A™ consisting of elements of the form {a{k),a{k + n^+i — nj),a{k + 
nj+2 — Uj), . . . , a{k + rijj^m-i ~ nj)) for 1 < k < i. Then \Aj\ < i for all j G Z+. By 
Theorem 15.121 we can find x G S2 such that x[j,j + m — 1] ^ Aj for every j G Z_|_. 
Since F G lnd([0]x, [l]x), we can find y E X with y{nj) = x{j) for all j G Z+. 
As X is minimal, there exists some i > rii such that y[i,i + mi — 1] = a. Say, 
Uj-i < i < Uj. Set k = rij — i + 1. Then x{s) = y{ns) = a{k + — nj) for all 
j^s<j + m — 1, which contradicts that x[j,j + m — 1] ^ Aj. □ 
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We are ready to prove Theorem I5.11[ 



Proof of Theorem \5 . 1 1[ We shall show that if (F, S) is a minimal t.d.s., and Vq, Vi 
are disjoint closed subsets of X with nonempty interior, then Ind(Vb, Vi) fl Ts does 
not contain any syndetic set. 

It is well known that we can find a minimal t.d.s. (Xi,Ti) and a factor map 
TT : (Xi, Ti) (F, S) such that Xi is a closed subset of a Cantor set (see for eample 
m page 34]). It is easy to see that Ind(Vo, Vi) = hid{-n-^ {Vq) , Tx-^iVi)). Write X as 
the disjoint union of clopen subsets Uq and Ui such that Uj 3 7r^^(Vj) for j = 0, 1. 
Then Ind(Ko, VI) C Ind(f/o, f/i). 

Define a coding : Xi — > E2 such that for each x G Xi, 0( ), where 

Xi = j if T{(x) G ?7j for all i G Z+. Then X = 0(Xi) is a minimal subshift contained 
in S2 and : Xi ^ X is a factor map. It is easy to verify that Ind(f/o,f/i) ^ 
lnd([0]x,[l]x). 

By Lemma [5.131 we know that lnd([0]x, [l]x) does not contain any syndetic set. 
Then Ind(Vo, Vi) does not contain any syndetic set either. □ 

5.3. Finite product. In this subsection we investigate the question for which fam- 
ily J-', the product of finitely many ^-'-independent t.d.s. remains .^-independent. 

It is known that if JF = jFp^ the question has a positive answer pT[ Theorem 
8.1] [34, Theorem 3.15]. We now show that the question has a positive answer for 

= J-'rs, ^ps- It is clear that 

rs ^ zen ^ ■J' ps ^ pubd- 

We need the following lemma. It is also needed for the proof of Theorem 17.11 later. 

Lemma 5.14. For any d > 0, /c G N, and finite subset F C Z-|. with d\F\ > k, there 
exists N = N{d, k,F) G N such that for any nonempty finite interval I C and 
SCI with If > and \I\ > N one has \S (1 {F + p)\ > k for some p G Z. 

Proof. Take N E N such that l_^_(^J^l^pyJ^ > k. For each j G F the set S — j is 
contained in [min I — max F, max J] C Z. Then we can find some p G [min / — 
max F, max/] such that p is contained in S* — ?' for at least . , I'g 

' 1 ^ J I [mm 7— maxi',max ij I •' 

F. Set = {j G F : p G 5 - j}. Then (PF + p) C 5 H (F + p) and 

w\>^. ^='r > /i^i ,. .>^. 



1^1- 


|F| 


1^1 ■ 


|F| 




[min / — max F, max /] 


|/| 


+ max F 



1 + (maxF)/|/| 



□ 



We need the following simple lemma. For a subset K of Z+, denote by X^^ the 
set of limit points of the sequence {<j"'lK}nez+ in {0, 1}^+, where a denotes the shift 
map on {0, 1}^+. Note that {XK,cr) is a t.d.s.. 

Lemma 5.15. The following statements hold: 

(1) Let 81,82 G J-'puhd- Then there are two subsets Ki,K2 of Z+ such that 
Ik, G X5, , 2 = 1, 2, and n e ^pud- 

(2) Let S*!, 5*2 G JFpg. Then there are two subsets Ki, K2 of Z+ such that 1^^ G 
Xs,,i = 1, 2, and i^i n 7^2 e J^s n J^ccn- 
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(3) Let 81,82 G J-'rs- Then there are two subsets Ki,K2 of Z_|_ such that 1/^. G 
, z = 1,2, and i^i n/Ta e ^,s. 

Proof. (1). Set Xj = Xs^- Recall the independence density defined before Lemma H75l 
We have = BD*{8i) > for i = 1,2. For each A; e N, take a finite 

interval Ji in Z_|_ with |Ji| = k and a set Fi G Ind([l]xi) with Fi C J^^ and 
1-^1 1 ^ I'^il-^llljxi)- Note that we can find arbitrarily long finite interval J2 in Z+ and 
a set F2 G Ind([l]xi) with F2 C J2 and jFa] > | J2U([l]x2)- By Lemma ETUI when 
I/2I is large enough, we have \Fin{F2+p)\ > I{[l]x,)\Fi\-l > | Ji|/([l]xJ/([l]xJ-l 
for some p G Z. Consider the t.d.s. (Xi x X2,(T x a). Note that Fi fl (F2 + p) G 
Ind([l]xi X [l]xj. It follows that I{[l]x, x [1];,J > /([l]^J/([l]xJ > 0. By 
Lemma we can find F G Ind([l]xi x [l]x2) with density /([l]xi x [l]x2)- Take 
X G rinGF(^ X cr)~"([l]xi X [Ijxa)- Say, a; = (1;^,, l^a) for some /^i, ^^2 G Z+. Then 
li^, G Xi, z = 1, 2, and fsTi n 7^2 ^ i^- It follows that i^i H 7^2 G J^pud- 

(2) . Set Xi = Xg.. Since 8i is in jFpg, there exists Ij?. G Xj with Fj G J-'s- 
By Lemma |5.4[ (2). for each i = 1,2, there is a minimal set Mj 7^ {(0,0,...)} 
contained in Xj. Consider the t.d.s. (Mi x M2, a x a). Let M be a minimal set 
contained in Mi x M2 and take x G M. Say, x = {Iri, lii'2) foi" some Ki,K2 C Z_,_. 
Then i^i and K2 are nonempty. For any j,k G Z+, since x o"'^ is a factor 
map from M to a minimal set in Mi x M2, x cr'^(a;) = (cr-'lxi, c^li^ra) is also a 
minimal point. Replacing x by x (T™™^^(x) if necessary, we may assume that 
minKi = min_ft'2 = 0. Then KiH K2 = N{x, [l]xi x [l]x2) is syndetic and central. 

(3) . This is trivial. □ 

Theorem 5.16. The product of finitely many jFs-(resp. J^^s, ^pd) independent t.d.s. 
is jFs-(resp. J-'rs,^pd) independent. 

Proof. We shall prove the case JF = jFg, and the proof for the other cases is similar. 
Let (Xj, Tj) be an jFg-independent t.d.s. for i = 1,2. Let Ui, . . . ,Un and Vi, . . . , Ki 
be nonempty open subsets of Xi and X2 respectively. Then there are syndetic 
sets 81 G Ind([/i, . . . , and 5*2 G Ind(Vi, . . . , By Lemma 15.151 there are two 
subsets Ki,K2 of Z+ such that 1^- G X^-, i = 1,2, and Ki fl K2 is syndetic. It 
is clear that Ki G Ind(f/i, . . . , f/„) and K2 G Ind(Vi, . . . , K)- Thus, /^i fl ^^2 G 
Ind(?7i X Vi, . . . , f/„ X Vn). This implies that (Xi x X2, Ti x T2) is jFg-independent. 
The theorem follows by induction. □ 

Since a family JF has the Ramsey property if and only if its dual family T* has 
the finite intersection property, we have 

Theorem 5.17. Let JF be a family with the Ramsey property. Then the product 
of finitely many jF*-independent t.d.s. remains J-'*-independent. 

In [nH page 278] Weiss constructed two weakly mixing t.d.s. whose product is 
not transitive. (Weiss's example was only stated to be Z-weakly mixing, but is 
easily checked to be Z+-weakly mixing.) In view of Theorem 15. H this implies that 
the product of jFinf-independent (jFjp-independent resp.) t.d.s. may fail to be J-'\ni- 
independent (jFjp-independent resp.). 
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6. Classes of measurable J'-independence 

6.1. General discussion. In this subsection we cliaracterize .7-inf-(resp. Jip, J^pubd) 
independent m.d.s. in Theorems 16 . II and 16.21 

Recall that a m.d.s (X, T) is said to be ergodic if for any A,B & B with positive 
measures, N{A, B) is nonempty; it is called weakly mixing if T x T is ergodic. Similar 
to the topological case (Theorem 15.11) we have 

Theorem 6.1. For a m.d.s. {X, B, fi,T) the following are equivalent: 

(1) (X, B, /i, T) is weakly mixing. 

(2) (X, B, fi, T) is jFjnf-independent of order 2. 

(3) (X, /i, T) is jFjnf-independent. 

(4) (X, B, /i, T) is jFjp-independent of order 2. 

(5) (X, ;B, /i, T) is jFjp-independent. 

Proof. It is clear that (5)^(4)^(2) and (5)^(3)^(2). The implication (2)^(1) 
follows from the fact that if for any A, 5 G i3 with positive measures one has 
N{A,B) n N{A,A) ^ 0, then {X,B,fi,T) is weakly mixing |12l Theorem 4.31]. 
( [T2| Theorem 4.31] was proved only for invertible m.d.s., as it depended on [T2l 
Theorem 4.30] which in turn was only proved for invertible m.d.s.; [HHl Theorem 
3.4] proved [121 Theorem 4.30] for any m.d.s., thus ^12^ Theorem 4.31] also holds for 
any m.d.s..) 

When T is weakly mixing, so is T x ■ ■ ■ x T \5U{ Theorem 1.24]. Thus the proof 
of (1)^(5) in Theorem 15. II also applies here. □ 

It was proved in j31] Theorem 8.3] and [34', Theorem 3.16] that a t.d.s. is topo- 
logical K if and only if its every finite cover by non-dense open subsets has positive 
entropy. Moreover, it is shown in ^31i Theorem 9.4] that there exists t.d.s. which is 
•^pubd-independent of order 2 but is not JFpubd-independent of order 3. Now we show 
that in the measurable setup the situation is different. 

We refer the reader to [Ml Chapter 4] for the basics of the entropy theory. A 
m.d.s. (X, B, fi, T) is said to have completely positive entropy if for every non-trivial 
countable measurable partition a of X with < H{a) < oo one has hfj,{T, a) > 0. 
The Rohlin-Sinai theorem says that an invertible m.d.s. has completely positive 
entropy if and only if it is an K-automorphism [12] [381 Theorem 4.12]. 

For a > 2 let fi^ = {0, 1, . . . , a - 1}^ and Y C Q^. A subset J C Z is called an 
interpolating set for Y if Y\j = Qa\i- Now suppose that {X, B, n,T) is an invert- 
ible m.d.s. and that V = {Pq, Pi, . . . , Pa-i} is a finite measurable partition of X. 
Construct a set Y-p C as follows: 

Yp = {uj E Qa '■ for all nonempty finite subsets J CZ, /^([^ T^^P^^) > 0}. 

Glasner and Weiss showed that an invertible m.d.s. (X, B, fj,, T) has completely posi- 
tive entropy if and only if for every finite measurable partition V = {Pq, Pi, . . . , Pa-i} 
of X with mino<j<a-i Ai(-Pj) > the set Yp has interpolating sets of positive density. 
In our terminology, clearly interpolating sets of V are exactly the independence sets 
of the tuple {Pq, Pi, ... , Pa-i)- Now we extend the result of Glasner and Weiss to 
general m.d.s.. 

Theorem 6.2. Let {X,B, fi,T) be a m.d.s.. Then the following are equivalent: 
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(1) {X, B, fi,T) is jFpubd-independent. 

(2) {X, B, fi,T) is jFpybd-independent of order 2. 

(3) (X, B, /X, T) has completely positive entropy. 

To prove Theorem 16.2^ we need some preparation. For a Lebesgue space (X, B, fi) 
and a measurable partition a of X, we denote by a the cr-algebra generated by the 
items of a; for a family {Bj}j^j of sub-a-algebras of B, we denote by \/j^jBj the 
sub- (T- algebra of B generated by [jj^jBj. For a m.d.s. {X,B, fi,T), a measurable 
partition a of X, and 0<n<m<oo, we denote \/^^^T~^a and Vjln^"'''^ ^y 
aj^ and respectively. The following lemma is [38l Lemma 4.6] for non-invert ible 
m.d.s.. 

Lemma 6.3. Let (X, B, /z, T) be a m.d.s., and let a and /3 be countable measurable 
partitions of X with H{a), H{i3) < oo. If /5 < a or a < /3, then lim„_,+oo ^-f^(tto~^l/^D = 

Proof. We follow the proof of [551 Lemma 4.6]. Consider first the case (3 < a. The 
sequence of cr-algebras {d" V P!j^i}nm is increasing and their union generates the 
cr-algebra d^. By the increasing Martingale theorem [38^, Theorem 2.6] one has 

lim Hiala'ly (3^_^^) = H{a\a^). 

n— >+oo 

Since 

n— 1 n— 1 1 

j=0 i=0 i=0 

we conclude that lim„^+oo ^H{ao~^\^^) = 
Next we consider the case a < f3. One has 

limsup-i/(aJ^-^|/3^) < lim -i/K-^ld^) = i7(a|d5^), 
where the second equality comes from the above paragraph. One also has 

IV I L ft ft 

and 

IV IV IV I V 

Since i/(/5^-^|d^-^ V (3^) < H{(3l}-^\a^), we get 

T~l/ T7j T7j 

Taking lim sup on both sides, by the above paragraph we get 

- liminf-iJK"i|/3;r) < - H{a\aT). 

That is, liminf„^+oo ^H{a^-'\P^) > H{a\a^). Therefore lim^^+^o = 
H^ala"^) as desired. □ 
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For a m.d.s. {X, B, fi,T), denote by ViT) the Pinsker a-algehra of T [501 page 
113], consisting oi A E B such that h^{T, {A,X \ A}) = 0. For a Lebesgue space 
{X, B, /i) and sub-cr-algebras Bi and of B, we write i3i B2 if for every Ai G fii 
we can find A2 G with ^{AiAA2) = 0; we write Bi =^ B2 if i3i and 
-62 Bi. The next theorem appeared in 12.3]. For the convenience of the 
reader, we give a proof here. 

Theorem 6.4. Let {X,B,fi,T) be a m.d.s.. Then V{T) =^ 7^0^62+"^ « 
running over countable measurable partitions of X with H{q) < 00. 

Proof. Let a, /3 be countable measurable partitions of X with H{a), H{(3) < 00 and 
/3 C a^. For any m < n in Z+, one has T""^/? C d^. Thus V 

(3^) = for every n G N. Taking limit, by Lemma ESI we get H{(3\(3^) = 0. That 
is, h,{T,P) = 0. Thus f]nez^ < ^ ^(2^)- 

Conversely, let A G P(T). Set a = {A,X\ A}. Then = h^{T,a) = H{a\a'^). 
Thus a a~ [131 Proposition 14.18.1]. It follows that T-^a 

o^^+i and hence 

(i^r every n G Z+. Then for each n G N we can find An G djf with 

/i(AAA„) = 0. Note that f]neN [Jm>n Am G flneZ^ «~ and /i(AA(n„eN Um>n ^-)) = 

0. Therefore V{T) \/^ flnGZ ^'n ^^r a running over countable measurable par- 
titions of X with H{a) < 00. □ 

The next result appeared implicitly in 13.2]. For completeness, we give a 
proof here. 

Theorem 6.5. Let {X,B, fi,T) be a m.d.s.. Then the following are equivalent: 

(1) (X, i3, /i,T) has completely positive entropy. 

(2) For every countable measurable partition a of X with H{a) < 00, one has 
lim„^+oo h^iT"^, a) = H{a). 

Proof. (1)^(2): Let a be a countable measurable partition of X with H{a) < 
00. For each n G N one has h^{T'\a) = H{a\ V°liT-^"d) > H{a\a'^). By the 
decreasing Martingale theorem [T51 Theorem 14.28] we have \im.n^^^H{a\a'^) = 
H{a \ r\nez+ ^n')- Since T has completely positive entropy, V{T) is exactly the a- 
algebra of measurable subsets of X with measure or 1. Thus H{a\ f]n^x+ ^"n) = 
H{a) by Theorem 16.41 Therefore liminf„^_|_oo a) > H{a). On the other 
hand, for each n G N one has hfj,(T^, a) < H{a). Thus lim„^+oo h^(T"', a) = H{a). 

(2)^(1): Let a be a countable measurable partition of X with < H{a) < 00. 
For each n G N one has h^(T, a) > ^h^(T"-, a). Since lim„_++oo h^iT"^, a) = H{a) > 
0, we conclude that h^{T,a) > 0. □ 

Lemma 6.6. A non-trivial m.d.s. being jFpubd-independent of order 2 has positive 
entropy. 

Proof. Assume that {X,B, ^,T) is a non-trivial m.p.s. being jFpubd-independent of 
order 2 and has entropy 0. Clearly (X, B, /x, T) is ergodic. By Rosenthal's extension 
of the Jewett-Krieger theorem to non-invertible m.d.s. [43], there exists a t.d.s. 
(X,T) with a unique invariant Borel probability measure /I such that fi has full 
support and the m.d.s. {X,B, fi,T) and {X , Bji,'fl,T) are isomorphic, where B^ 
denotes the Borel cr-algebra of X, in the sense that there are Xq G i3, Xq G B^i and 
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a measure-preserving bijection (j) : Xq ^ Xq with yu(Xo) = /i(-^o) = 1, TXq C Xq, 
TXq C Xq, and o T = T o 0. By the variational principle [50l Theorem 8.6], one 
has 

/itop(f ) = hj,{f) = h^{T) = 0. 

Since (X, /i, T) is non-trivial, (X, T) is a non-trivial t.d.s.. Thus we can find two 
disjoint closed subsets A, 5 of X with ^{A) > 0, li{B) > 0. Set W = {X \ A, X \ 5}. 
Then U is an open cover of X, and for any F G Ind(y4, i?) we have 

1 "-^^ 
= /itop(T)>/itop(T,W)= lim -\ogN{\/T-'U) 

i=0 

> lim sup -log X( Y f-*W) 

= lim sup - log 2^F^io^'-'^-n\ = d{F) log 2. 

Hence d{F) = 0. Thus Ind(A, B)r\J-'p^d = 0. It follows from Example 12. 21 and Propo- 
sition [XT] that liad{A,B) n jFpubd = 0- Thus (X, /i, T) is not jFpub^-independent 
of order 2. Then by Remark 14.41 {X, B, fi,T) is not jFpubd-independent of order 2 
either. □ 

We shall need the following consequence of Karpovsky and Milman's generaliza- 
tion of the Sauer-Perles-Shelah lemma [32l HTl HH]. 

Lemma 6.7. ([32j). Given r > 2 in N and A > ln(r — 1) there exists a constant c > 
depending only on r and A such that, for all G N and S C {1, 2, . . . , r}^°'^'---'"~^J' 
satisfying 15*1 > e'*'" there is an J C {0, 1, 2, . . . , n — 1} with \I\ > cn and 5*1/ = 
{1,2,. ..,r}^ 

Now we are ready to prove Theorem 16.21 

Proof of Theorem \6.^ When (X, B, /i, T) is a trivial system, this is obvious. So we 
suppose that {X, B, fi,T) is non-trivial. (1)^(2) is obvious. 

(3)^(1): We claim first that (X, B, fi) is non-atomic in the sense that fi{{x}) = 
for every a; G X. In fact, since T has completely positive entropy, it is ergodic. If 
n{{x}) > for some x G X, then we can find some n G N such that x, Tx, . . . , T"'~^x 
are pairwise distinct, T"x = x, and = fi(Tx) = ■ ■ ■ = fi(T"-~^x) = ji- If n > 1, 
denoting by f3 the partition of X into {x} and its complement, we have h^{T, (3) = 0. 
Thus n = 1, which means that {X, B, fi,T) is trivial. Therefore {X,B,fi) is non- 
atomic. 

Given a tuple {Ai, . . . ,Ak) of sets in B with positive measures, we are going to 
show that Ind(74i, . . . , A^) fl JFpubd ^ 0. Without loss of generality, we may assume 
that Ai, . . . ,Ak are pairwise disjoint. 

Every non-atomic Lebesgue space is isomorphic to the closed unit interval endowed 
with its Borel a-algebra and the Lebesgue measure Theorem 17.41]. It follows 
that there exist a r G N and a measurable partition a = {Bi, . . . , B^} of X such that 
r > k, ii{Bi) = i for 2 = 1, 2, . . . , r, and Bj is a subset of Aj for j = 1, 2, . . . , /c. To 
show Ind(y4i, . . . , Ak)^J-'puhd 7^ 0, it is sufficient to show Ind(i?i, . . . , Br)^J^pubd 7^ 0- 
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By Theorem 16.51 we have limn^^ooh^{T"-,a) = H{a) = Inr. Thus there exists 
ieN such that A := h^{T^, a) > ln(r - 1). Then ^H{\/'^I^ T~^'a) > A > ln(r - 1) 
for all n eN. For any given finite measurable partition /5 of X, we define 

\Pl=\{BeP:fxiP)>0}\. 

Then I Vr^o' > e^(Vr=-o^r-«a) > ^Xn ^^^^ 

Now combing this with Lemma 16. 7[ we see that there exists a constants c > 
depending on only r and A such that, for any n G N there is an /„ C {0,1,2, ... ,n — 
1} with |/„| > cn and fi{f]^^j^T-^'B,(^i)) > for any s e {1, 2, . . . , r}-^". This 
implies that G Ind(-Bi, . . . , Bj.) for each n G N. From Lemma 14.51 we conclude 
that Ind(5i, . . . , 5^) n J^pd ^ 0. 

(2)=^(3): Assume that {X, B, fi,T) is JFp^bd-independent of order 2. Note that 
the definitions of independence sets and entropy apply to more general measure- 
theoretical dynamical systems in which the probability space does not have to be a 
Lebesgue space. In this sense (X, P(T), /i, T) is also jFpubd-independent of order 2 
and has entropy 0. Since {X,B,fi) is a Lebesgue space, it is easy to see that B is 
separable under the semi-metric d{A,B) = fi{AAB). Then V{T) is also separable 
under this semi-metric. It follows that there is a m.d.s. (Y, J , v, S) (i.e., {Y, J , v) is 
a Lebesgue space) such that the measure algebra triples associated to {X, V(T), fi, T) 
and {Y, J , u, S) in Remark are isomorphic [121 Proposition 5.3]. Then {¥, J , v, S) 
is also jFpubd-independent of order 2 and has entropy 0. By Lemma [6l6] {Y, J , v, S) 
is trivial. Thus V{T) consists of measurable subsets of X with measure or 1. That 
is, {X, B, /i, T) has completely positive entropy. □ 

6.2. Non-existence of jF^-independent m.d.s. It is somewhat surprising that 
there is no non-trivial m.d.s. which is jFg-independent. In the following, we aim to 
show that for any non-periodic m.d.s. {X, B, /i, T), there exists A E B with fi{A) > 
such that Ind(A) does not contain a syndetic set. 

A m.d.s. {X, B, fi,T) is called non-periodic or free if fi{{x G X : T^x = x}) = 
for every n eN. It is easy to see that an ergodic m.d.s. (X, B, /i, T) is non-periodic 
if and only if {X, B, fi) is non-atomic in the sense that = for every x G X. 

Theorem 6.8. Let {X, B, fi,T) be a non-periodic m.d.s.. Then for any e > there 
exists A E B with > 1 — e such that Ind(y4) does not contain any syndetic set. 

Proof. Endow X with a Polish topology such that B is the corresponding Borel 
cr-algebra. Replacing the Polish topology on X by a finer one if necessary [231 
Theorem 13.11 and Lemma 13.3], we may assume that T is continuous. Let e > 0. 
We claim that there is a compact subset K oi X such that ^{K) > 1 — e and 
An '■= f]j^z+ Ui=o T~^~'^K has measure for every n G N. Assuming this claim let 
us show how it implies the theorem. 

Since /i(UneN ^ri) = 0, one has \ (U„eN^")) = K^^) > 1 - £■ By the 
regularity of /i [33, Theorem 17.11], we can find a compact set A contained in 
K \ (UneN ^^'^^ ^^^^ /^(^) > 1 — We shall show that Ind(y4) does not contain 
any syndetic set. 

Let F G Ind(A) be nonempty. Replacing F hy F — min F if necessary, we may 
assume that G F. One has ii{P\-^jT~^ A) > and hence ^-^jT'^ A ^ for every 
nonempty finite subset J of F. Since A is compact, we conclude that ^-^pT'^ A 
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is nonempty. Take x G f]j^pT ^ A. Then x G A and T^x G A C K for every 
j E F . For each n G N one has x ^ An, and hence for some j„ ^ ^+ none of 
TJ"x, T^"+^x, . . . , T^"+"-ix is in K. Then j„ + n - 1] n F = 0. Therefore F is 
not syndetic. 

We are left to prove the above claim. Since the main idea of the proof is well 
illustrated in the case /i is ergodic, we consider this case first. 

So assume that /i is ergodic. Since (X, i3, /x, T) is non-periodic, by the comment 
before Theorem 16.81 {X,B,^) is non-atomic. Replacing X by supp(/i) if necessary, 
we may assume that /i has full support. Take x G X and set W = {T"x : n G 
Then TW C W, and W is nonempty and countable. Since /z is non-atomic, one has 
f^(W) = 0, and hence /x(X \ W) = 1. By the regularity of /i, we can find a compact 
set K contained in X \ W such that fi{K) > 1 — e. For any n G N, |J"^qT~*K is 
a closed subset of X with J^^q T-^fsT ^ X, since W n (ULo 2""'^) =0- As has 
full support, /x(U"^oT-^ir) < 1 for all G N. Note that A„ G and T'M^ D 
Since /i is ergodic and < /i(|J"^g T"*/^) < 1, we get = 0. This finishes 

the proof in the case /i is ergodic. 

Now we consider the general case, using the ergodic decomposition of (X, B, /i, T). 

Denote by -P(X) the set of all probability Borel measures on X, and endow it 
with the cr-algebra generated by the functions fi' t— > fi'{A) on -P(X) for all A E B 
[331 Section 17.E]. 

From the ergodic decomposition of (X, B, fi, T) we know that there exist a set 
X' G i3 with /i(X') = 1 and TX' C X', a Lebesgue space (F, JT", z/), a measurable 
map TT : X' — > y, a measurable map y \—>- fiy from Y to -P(X), and a set F' G 
with z/(y) = 1 such that ttT = tt, tt/x = i^, = /ij^(A) (iz/(?/) for all A E B, 

and fiy{ii~^{y)) = 1 and T/i^^ = /i^^ and {X, B, fiy,T) is ergodic for every y eY' [131 
Theorem 3.42]. ([THl Theorem 3.42] was only proved for invertible m.d.s., but it is 
easy to see that the proof works for any m.d.s..) 

Set Wi = {x E X : T"x = x for some G N}. Clearly Wi is in B. By assumption 
= niWi) = jy fiyiWi) du^y). Thus fiyiWi) = for z/ a.e. y E Y. Replacing 
Y' by a smaller measurable set if necessary, we may assume that fiy{Wi) = for 
every y E Y'. Since {X, B, fiy,T) is ergodic for every y E Y', it follows that fiy is 
non-atomic for every y E Y' . 

Endow Y with a Polish topology such that J is the corresponding Borel cr-algebra. 
Replacing the Polish topology on X by a finer one if necessary, we may assume that 
TT is continuous. 

Denote by F{X) the set of all closed subsets of X, and endow it with the Effros 
Borel structure, i.e., the cr-algebra generated by the sets {Z E F{X) : Zflf/ ^ 0} for 
all open subsets U of X. The map : -P(X) — > F{X) sending each /i' to supp(;u') 
is measurable [531 Exercise 17.38]. By the Kuratowski-Ryll-Nardzewski selection 
theorem [33l Theorem 12.13] we can find a measurable map ip : F{X) — * X such 
that iij{Z) E Z for each nonempty Z E F{X). 

Note that supp(yUj/) C TT^^{y) for every y E Y'. Thus the map ipn : Y' ^ X 
sending y to T"'{ip{(l){fj,y))) is measurable and injective for each n G Z+. Recall 
that a measurable space is a standard Borel space if the a-algebra is the Borel a- 
algebra for some Polish topology on the set. A measurable subset of a standard 
Borel space together with the restriction of the cr-algebra to the subset is also a 
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standard Borel space [331 Corollary 13.4]. Thus Y' together with the restriction of 
J on Y' is a standard Borel space. The Lusin-Souslin theorem says that the image 
of any injective measurable map from a standard Borel space to another standard 
Borel space is measurable [33l Corollary 15.2]. Thus the set W := IJngz+ Vn{Y') is 
in B. Note that TW C W , and W n supp(/ij^) is nonempty and countable for every 
yeY'. 

Since Hy is non-atomic for every y G F', one has jJiyiW) = for every y G Y'. 
Thus fi(W) = Jy f^y(W) dviy) = 0, and hence /i(X \ W) = 1. By the regularity of 
fi, we can find a compact set K contained in X \W such that n{K) > 1 — e. For 
any G N and y G F', supp(/ij^) fl (XJ^=qT~''K) is a closed subset of snpp^fiy) with 
supp(/iJn(Ur=o^"'^) ^ supp(/ij, since W^n(Ur=o ^"'^) = ^ and iynsupp(/ij,) 
0. Thus /ij,(Ur=o^"'^) < 1 all n G N and y G Y'. 

We still have A„ G i3 and T~^An ^ An- For each y G F', since {X,B, ^y,T) 
is ergodic, /iy(y4„) is equal to either or 1. By the above paragraph we have 
/iy(An) < Aiy(Ur=o^ T-'K) < 1 foT each y G Y'. Thus /iy(An) = for each y G Y'. 
Therefore /i(v4„) = Jy fiy{An) du^y) = 0, as desired. This proves the claim and 
finishes the proof of the theorem. □ 

Now we are able to show 

Theorem 6.9. There is no non-trivial m.d.s. which is jFg-independent of order 2. 

Proof. Assume the contrary that there exists such a system {X,B, fi,T). By Theo- 
rem [6ll], T is weakly mixing. 

By Theorem 16. 8[ T is a.e. periodic. Then the set y4„ = {x G X : T"'x = x,T^x ^ 
X for all 1 < j < n} has positive measure for some n G N. Note that TA^ = A^. 
By [231 page 70] we can find B C An such that B E B, ii{B) = fi{An)/n, and 
B, TB, T'^-^B are pairwise disjoint. If > 2, then N{B, B) n N{B, TB) = 0, 
contradicts that {X, B, fi,T) is weakly mixing. Thus fi{An) = for every n > 2. 
Then = 1. Since {X,B, iJ,,T) is non-trivial, we can find some B C Ai such 

that B e B and < < 1. Then N{B,X \ S) = 0, again contradicting that 

(X, B, /i, T) is weakly mixing. □ 

Remark 6.10. Using Theorem 15.111 one can strengthen Theorem 16.91 as follows. 
For any nontrivial ergodic m.d.s. {X, B, fi,T), Rosenthal's extension of the Jewett- 
Krieger theorem to non-invertible m.d.s. [13] says that there exists a t.d.s. {X,T) 
with a unique invariant Borel probability measure /i such that /i has full support 
and the m.d.s. {X, B, /x, T) and {X, B^, ^, T) are isomorphic, where B^ denotes the 
Borel (T-algebra of X. Then {X, T) is minimal (see for example [50l Theorem 6.17]). 
Furthermore, the proof in [33] shows that we can choose X to be a Cantor set. For 
any real- valued continuous function / on X, the sequence {;^X]r=o/ ° T^}n€Z+ 
of functions on X converges to the constant function j ^ f {x) d'fi{x) uniformly as 
n — s> +CX) [50l Theorem 6.19]. By Theorem 15.111 we can find disjoint nonempty 
clopen subsets Vq and Vi of X such that Ind(Vo, Vi) fl jFg = 0. Say, Vj corresponds 
toVj&B for j = 1, 2. Then Vq and Vi are disjoint and have positive measures, and 
Ind(Vo, Vi) n = 0. Furthermore, taking / to be 1^^, we see that the sequence 

{;iTT Sr=o H ° T'}n&+ converges to in /i) for j = 1, 2. 
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6.3. Finite product. By contrast to the topological case, it is well known that the 
product of two weakly mixing m.d.s. is still weakly mixing fTH Proposition 4.6]. In 
view of Theorem 16. 11 this means that the products of finitely many jFjnf-independent 
(jFip-independent resp.) m.d.s. are jFjnf -independent (jFip-independent resp.). 

Meanwhile, it is known that the product of finitely many invertible completely 
positive entropy m.d.s. has completely positive entropy [381 Theorem 4.14]. As 
the topological case, every m.d.s. has a natural extension [lOl Page 240], which is 
always invertible. The natural extension of a completely positive entropy m.d.s. has 
completely positive entropy [HI 13.8] (one can also deduce this from Theorem 16.51 
and the fact that the natural extension of a m.d.s. is the inverse limit of a sequence 
of m.d.s. being identical to the original one). It follows that the product of finitely 
many completely positive entropy m.d.s. has completely positive entropy. In view of 
Theorem 16.21 this means that the product of finitely many ^Fp^-independent m.d.s. 
remains J-'pd- independent. Thus we make the following conjecture. 

Conjecture 6.11. For any family JF, the product of finitely many jF-independent 
m.d.s. remains .F"- independent. 



7. Topological proof of minimal topological K systems are 

strongly mixing 

In this section we prove Theorem 17.11 and Corollary 17. 3[ 

For a cover V of a compact space X by open subsets, we denote by iV(V) the 
minimal cardinality of subcovers of V. Let JF be a family. A t.d.s. {X,T) is called 

-scattering if for each F = {ai < 02 < . . .} G JF and each finite cover W of X by 
non-dense open subsets, one has lim„^+oo ^(Vr=i T~°''^U) = 00. It was shown in [28l 
Theorem 5.5] using ergodic theory that topological K systems are jFj^f-scattering. 
Combining this with the fact that a minimal jFj^f-scattering t.d.s. is strongly mixing 
f2U\ Theorem 5.6], one knows that a minimal topological K system is strongly mixing 
[28| Theorem 5.10]. Now we give a topological proof of the fact that a topological 
K system is .Finf-scattering. 

Recall that for any F = {ai < 02 < . . .} G J-'inf and any open cover U of X, the 
topological sequence entropy of T with respect to F is defined as 

n— >+oo ri 

Theorem 7.1. Let {X,T) be a t.d.s., n>2, {xi, . . . ,Xn) be an jFpubd-independent 
tuple of X with points pairwise distinct, and f/i, ...,[/„ be pairwise disjoint closed 
neighborhoods of xi,...,Xn respectively. Set U = {U^, . . . ,U^}. Then for any 
F G J-'ini, one has h^^p{T,U) > 0. Consequently, a topological K system is .Finf- 
scattering. 

Proof. Since (xi, . . . , x„) is an jFpubd-independent tuple, there exists an 5 G Ind(t/i, . . . , 
with positive upper Banach density d. Let F = {ai < 02 < . . . } in jFj^f. Then by 
Lemma [5.141 for any A; G N, setting qk to be the smallest integer no less than 2k /d, 
we can find pk G Z and Wk C {oi, 02, ... , a^^} with \Wk\ = k and pk + Wk C S. 



28 



WEN HUANG, HANFENG LI AND XIANGDONG YE 



Thus, Wk G Ind([/i, . . . , f/^). This imphes that 




Now for any finite open cover V of X by non-dense open subsets, we may find some 
n >2, pairwise distinct Xi, . . . ,x„ in X and pairwise disjoint closed neighborhoods 
Ui, ... ,Un of Xi, ... ,Xn respectively such that V refines U = {t/f , . . . , U^}. If (X, T) 
is topological K, then each tuple in X is ^Fpub^-independent. Thus for any F = {ai < 
a2 < . . . } in J^inf, by the above paragraph we have h^^^{T, V) > h^^^{T,lA) > 0. This 
implies that X(\/™ T~"*V) — cxd as m — >• +00, i.e., (X, T) is ^inf-scattering. □ 

Let be a family. A t.d.s. (X, T) is called J-" -transitive if for any nonempty 
open subsets U and V of X, one has N{U, V) G J-"; it is called mildly mixing if its 
product with any transitive t.d.s. is transitive. It was shown in [STl Theorem 7.5] 
that a u.p.e. system is mildly mixing. From [211 Theorem 7.3] or Theorem 
3.16] one knows that a t.d.s. is u.p.e. if and only if it is ^pubd-independent of order 
2. Denote by A the family in Z+ generated by the sets F — F := {a — b : a,b G 
F, a — b > 0} for all F G J-'mf- By [221 Theorem 6.6] every A*-transitive system 
is mildly mixing. Now we strengthen the above result to show that every t.d.s. 
being jFpubd-independent of order 2 is A*-transitive. For this we need the following 
proposition, which appeared in [12, page 84] (see also [52', Proposition 2.3]) and also 
follows directly from Lemma 15.141 

Proposition 7.2. If F G Jp^bd, then F - F is in A*. 

Corollary 7.3. A t.d.s. being jFpubd-independent of order 2 is A*-transitive. 

Proof. Let (X, T) be ^Fpub^-independent of order 2. Then for any nonempty open 
subsets U and V of X, there exists an F G Ind(f/, V) fl J?-pubd- Clearly F — F C 
N{U,V). By Proposition [TJ one has N{U,V) eA*. □ 

To end the appendix we make the following remark. Denote by J^ss the family 
consisting of C Z+ satisfying that for each F G J^ini and each k E N there exists 
j9fc G Z with |F n (S' + pk) I > A;. It is clear that for any S G J-'ss one has S" — S" G A*. 

Remark 7.4. One obvious corollary of Lemma [5. 141 is that J^^pubd ^ ^ss- We remark 
that there exists an G J-'ss containing no arithmetic progression of length 3 (and 
thus having zero upper Banach density by Roth's theorem [46j ) . 

Proof. For A; > 3 set 

Sk = {{«!, a2, . . . , ttk} C N : Oj — Oj > Oj — Os > for all 1 < s < 2 < j < k}. 

Each Sk is countable. Enumerate |Jfc>3 as {Ai, A2, . . .}. Now let {tjjtgN be a 
sequence in N and set S = {j^^^^Ai + ti). 

Now assume that F is an infinite subset of Z. For each A; > 3, inductively we can 
find bi,b2, . . . ,bk & F such that bj — bi > bi — bs > for al\ 1 < s < i < j < k. This 
implies that there exists pk E Z with |F fl (S* + pk)\ > k. Thus S is in J^ss- 

If we choose ti to grow rapidly enough, it is easy to check that S does not contain 
any arithmetic progression of length 3. □ 
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We remak that the set of prime numbers is not in J-'ss- In fact any S = {ai < a2 < 
. . .} G J-'ini with ttj+i — tti +00 as i — > +00 is not in jF^g. Actually one can find 
an F G J-'inf such that \F H {S + p)\ < 2 for all p G Z. To find such an F, start with 
any bi < 62 in Since Oj+i — — +00 as i +00, there are only finitely many 
i and j satisfying aj — = 62 — From this we can find 63 > 62 in N such that 
\{bi, &2, ^3} n (5 + p)| < 2 for every p G Z. Inductively we find 63 < 64 < 65 < ... in 
N such that 62, • • • , &/c} n (S" + p)| < 2 for every A; G N and p E Z. 

8. Appendix 

In this appendix we prove Theorem I5.12[ 

Proof of Theorem \5.1^ Take G N with p'^ > if^^^. Let m > d he large enough, 
which we shall determine later. It suffices to show that for every n G N there exists 
Xn G Sp with Xn[j,j + m — 1] ^ Aj for all < j < n. Then any limit point of the 
sequence {xn}n&+ in Sp satisfies the requirement. 

As convention, set A^ to be the one element set consisting of the empty word. 
For any k,s,t G Z+ and any y G A^, set |?/| = and denote by ApT/A* the subset of 
\s+i<:+t consisting of elements of the form wyz for some w G A^ and z G A* . 

For each n G Z+ set S„ to be the subset of A™ consisting of elements b for which 
there is no x G Sp with x[n, n + m — 1] = b and x[j, j + m — l] ^ Aj for all < j < n. 
Set Cn to be the subset of A™~^ consisting of elements c for which ApC in contained 
in Bn- Note that C„ is exactly the set of elements c G A^~^ for which there is no 
X G Sp with x[n -|-l,?T,-|-m — 1] = c and x[j,j + m — 1] ^ Aj for all < j < n. It 
follows that 

= An+i U ( U cAp). (1) 

cec„ 

Then 

I = |A„+iU(|J cAp)| < \An+l\+p\Cn\ <i + p\Cn\ 

ceCn 

for all n G Z+. Clearly |Co| < ^ < ^. Inductively one gets that < for 
all n G Z+. 

Set to be the subset of UfclTo^ consisting of elements y such that ?/A^~^~'^' C 

C„ but y[l, \y\ - 1]A™"'^' ^ We put A^ C C„ exactly when C„ = A^-^. Note 

that C„ is the disjoint union of ?/A^~^~'^' for y G -D„. For each < A; < m — 1 set 
Dn,k = {y E Dn : \y\ = k}. We claim that 

m— 1 

j=k+l 

for all n G Z_|_ and < /c < m — 1. This is clearly true if = or 7^ 0. Thus as- 
sume that 1 < k < m — 1 and Dn,o = 0. Let y G Dn-\-i,k- Then yA™"^^'^ is contained 

in C„+i, and hence Ap?/A™"^~'^ is contained in -Bn+i = ^n+i U (IJzez),i ^^jT"'"^')- If 
Apt/A^"^"'^ has nonempty intersection with 2jA™ j = 1, 2, . . . ,p, for some pair- 
wise distinct zi, ^2, • • • , -Zp G -D„ with maxi<j<p \zj\ < k, then Ap?/[1, /c — IJA™"*^ is 



30 WEN HUANG, HANFENG LI AND XIANGDONG YE 

contained in IJj=i '^^'j hence k — 1]A^~'^ is contained in C„+i, which 

contradicts the assumption y G -Dn+i- Therefore KpyA.^~^~^ has nonempty intersec- 
tion with zA^~'^' for at most p—1 elements z G -D„ with \z\ < k. If Ap?/A™~^~'^ does 
have nonempty intersection with 2;A™~'^' for some z G -D„ with |z| < k, then, since 
> 1, one sees that ApyA^~^~^ fl zA™~'^' is equal to jyA^"^''' for some j G Ap. 
Therefore 

lApT/A^-i-^ n ( u za;-i^|)| < (p - i)iyA;-i-^i = {p- 

and hence 

i( u wr'"')n( u ^Ar''')i<i^"+Mi(p-i)p'""'"'- (2) 

Note that U,eD„+,,, ApyA--^-^ C U,,c„-,, A^c C B^^,. Therefore 
I U ApyA^^-'-'l = |( U ApyA^-i-'^jn^.+il 

= l( U ApyA-i-'=)n(A.+,u(U ^a;-i^|)| 

< l( U ApyA™-!-'^) n ( U ;.A--l^l)| 
+|( U ApyA;-i-i^i) n (A„+i u ( U zA 



p 



|2j 

2G-Dn,|z|>fc 

2eD„,|2|>A; 
m— 1 

j=k+l 

Since the sets KpyK^~^~^ for ?/ G Dn+i,k are pairwise disjoint, we have 

I U ApyA^~'-'\= J2 \A,yA^-'-'\ = \D^+i,k\p"'~'. (4) 

From ([3]) and (jlj) we get 

m— 1 
j=k+l 

and hence 

m— 1 m— 1 

jr=fc+l J = fc + 1 
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proving the claim. It follows inductively that \Dn,m-k\ < 2''~^£ for all n e Z_|_ and 
1 < k < m — 1. 

We need to show that Bn 7^ A™ for all n G Z+, equivalently, C„ 7^ A™^^ for all 
n G In fact, we claim that for every n G there are no d < d' < m — 1 and 
y G A^-i-'^' with yA^' C C„. 

We argue by contradiction. So assume that there are n G Z+, d < d' < m — 1 
and y G A^"^"*^' with yA^ C C„. Let no be the smallest such n, and let d' and y 
witness no- Replacing y by yw for any w G A^'""^, we may assume that d' = d. 

Since > | (7„y | > > ^ we have hq > d + p. Denote uq — d hj rii. 

For each Uq > n > Ui, set En to be the subset of C„ consisting of c satisfying 
c[l + no — n, m — 1 — d + no — n] = y. The assumption in the above paragraph says 
that — yAp and hence \Eno \ — p"^. For each no > n > ni, we have 

U Apc C y Apc C = U ( U c'Ap). 

ceE'n + i C6C„ + 1 c'eCn 

Note that if ApC n c'Ap 7^ for some c G and d G C„, then c' is in Thus 

u ( y c'Ap), 

and hence 

p|K+i| = | U Apc| < |^„+iU( U c'Ap)| < <£ + p|K|- 

It follows inductively that > |Kol - ^^^^ = p'' - ^^^^ for all no > n > rii. 
In particular, l^nj > p'^ - — > t 

Denote max(0, + ni — m + 1) by ^2. For each ni > n > n2 denote by A;„ the 
largest number k for which there exists a subset F of such that |F| = k and 
c[l + d + ni — n, m — 1] does not depend on c G F. Taking F to be En^ we see that 
kni > l-E'ni I > ^- We claim that pkn+i < kn + i for all ni > n > n2. Take F C Cn+i 
such that |F| = kn+i and c[(i+ni — n, m — 1] does not depend on c G F. Then the set 
W := Ucgf pkn+i elements and is contained in Bn+i = An+i U (IJc'ec '^'^p)- 

Set F' = {c' G Cn : c'Ap nW y^^}. Then c[l + d + ni - n, m - 1] does not depend 
on c G F' and hence \F'\ < kn- Since d + ni — n < d + ni — n2 < m — 1, all the 
elements in W have the same right end. It follows that for any c' G F', one has 
iW^nc'Apl = 1. Thus 

pkn+i = iw^l = \wn u ( U c'Ap))\ = \wn u ( |J c'Ap))\ 

c'eCn c'eF' 

< \A^+i\ + J] n c'Apl = + |F'| < £ + A;„. 

c'eF' 

This proves the claim. Inductively, we get k^ > + £ for all ni > n > n2. 

In particular, jC^jj > /c^j > p"i~"2 _|_ £ Since |Co| < -, we have n2 > 0. Thus 

n2 = d + ni— m + 1, and hence |C„2 \ > kn2 > p^~'^~^ + £. 
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Since n2 < rii < Uq, according to the choice of no, Dn2,k is empty for all < A; < 
m — l — d. Thus 

m— 1 

\Cn^ = lU( U yK""~')\ 

m— 1 

= I U ( U yK-'-')\ 

k=m-d yeDn^^k 
m—1 

k=m—d 

k=m—d j=0 ^ 



This contradicts jC^^I > once we take m large enough such that ^"^2^-1^ '^ ^ 

pm-i-(i_|_£ ^ simple calculation shows that we may take d ~ £+1 and m > M+2. □ 
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